The Community for Technology Leaders
RSS Icon
Issue No.09 - September (2008 vol.7)
pp: 1124-1137
High-rate streaming in WSN is required for future applications to provide high-quality information of battlefield hot spots. Although recent advances have enabled large-scale WSN to be deployed supported by high-bandwidth backbone network for high-rate streaming, the WSN remains the bottleneck due to the low-rate radios used and the effects of wireless interferences. First, we propose a technique to evaluate the quality of a pathset for multipath load balancing, taking into consideration the effects of wireless interferences and that nodes may interfere beyond communication ranges. Second, we propose an Interference- Minimized Multipath Routing (I2MR) protocol that increases throughput by discovering zone-disjoint paths for load balancing, requiring minimal localization support. Third, we propose a congestion control scheme that further increases throughput by loading the paths for load balancing at the highest possible rate supportable. Finally, we validate the path-set evaluation technique and also evaluate the I2MR protocol and congestion control scheme by comparing with AODV protocol and Node-Disjoint Multipath Routing (NDMR) protocol. Simulation results show that I2MR with congestion control achieves on average 230% and 150% gains in throughput over AODV and NDMR respectively, and consumes comparable or at most 24% more energy than AODV but up to 60% less energy than NDMR.
Routing protocols, Protocol verification
Yajun Ha, Chen-Khong Tham, "Interference-Minimized Multipath Routing with Congestion Control in Wireless Sensor Network for High-Rate Streaming", IEEE Transactions on Mobile Computing, vol.7, no. 9, pp. 1124-1137, September 2008, doi:10.1109/TMC.2008.24
[1] S. Mueller, R.P. Tsang, and D. Ghosal, “Multipath Routing in Mobile Ad Hoc Networks: Issues and Challenges,” Proc. 11th Int'l Symp. Modeling, Analysis and Simulation of Computer and Telecomm. Systems Tutorials (MASCOTS '03), pp. 209-234, 2003.
[2] E.P.C. Jones, M. Karsten, and P.A.S. Ward, “Multipath Load Balancing in Multi-Hop Wireless Networks,” Proc. IEEE Int'l Conf. Wireless and Mobile Computing, Networking and Comm. (WiMob '05), vol. 2, pp. 158-166, 2005.
[3] G. Zhou, T. He, S. Krishnamurthy, and J.A. Stankovic, “Impact of Radio Irregularity on Wireless Sensor Networks,” Proc. Second Int'l Conf. Mobile Systems, Applications, and Services (MobiSys' 04), pp.125-138, 2004.
[4] N.T. Nguyen, A.-I.A. Wang, P. Reiher, and G. Kuenning, “Electric-Field-Based Routing: A Reliable Framework for Routing in Manets,” SIGMOBILE Mobile Computing and Comm. Rev., vol. 8, no. 2, pp. 35-49, 2004.
[5] S. Roy, S. Bandyopadhyay, T. Ueda, and K. Hasuike, “Multipath Routing in Ad Hoc Wireless Networks with Omni Directional and Directional Antenna: A Comparative Study,” Proc. Fourth Int'l Workshop Distributed Computing, Mobile and Wireless Computing (IWDC' 02), pp. 184-191, 2002.
[6] K. Jain, J. Padhye, V.N. Padmanabhan, and L. Qiu, “Impact of Interference on Multi-Hop Wireless Network Performance,” Proc. ACM MobiCom '03, pp. 66-80, 2003.
[7] X. Zeng, R. Bagrodia, and M. Gerla, “Glomosim: A Library for Parallel Simulation of Large-Scale Wireless Networks,” Proc. 12th Workshop Parallel and Distributed Simulation (PADS' 98), pp. 154-161, 1998.
[8] X. Li and L. Cuthbert, “A Reliable Node-Disjoint Multipath Routing with Low Overhead in Wireless Ad Hoc Networks,” Proc. Seventh ACM Int'l Symp. Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM' 04), pp. 230-233, 2004.
[9] M. Gerla and K. Xu, “Multimedia Streaming in Large-Scale Sensor Networks with Mobile Swarms,” SIGMOD Record, vol. 32, no. 4, pp. 72-76, 2003.
[10] S.-J. Lee and M. Gerla, “Aodv-br: Backup Routing in Ad Hoc Networks,” Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '00), Sept. 2000.
[11] M. Marina and S. Das, “On-Demand Multipath Distance Vector Routing in Ad Hoc Networks,” Proc. IEEE Int'l Conf. Network Protocols (ICNP' 01), pp. 14-23, 2001.
[12] J. Li, C. Blake, D.S.J.D. Couto, H.I. Lee, and R. Morris, “Capacity of Ad Hoc Wireless Networks,” Mobile Computing and Networking, pp. 61-69, 2001.
[13] M.R. Pearlman, Z.J. Haas, P. Sholander, and S.S. Tabrizi, “On the Impact of Alternate Path Routing for Load Balancing in Mobile Ad Hoc Networks,” Proc. MobiHoc' 00, pp. 3-10, 2000.
[14] P. Pham and S. Perreau, “Multi-Path Routing Protocol with Load Balancing Policy in Mobile Ad Hoc Network,” Proc. Fourth Int'l Workshop Mobile and Wireless Comm. Network (MWCN '02), pp. 48-52, 2002.
[15] R. Xiuli and Y. Haibin, “A Novel Multipath Disjoint Routing to Support Ad Hoc Wireless Sensor Networks,” Proc. Ninth IEEE Int'l Symp. Object and Component-Oriented Real-Time Distributed Computing (ISORC' 06), pp. 174-178, 2006.
[16] K. Wu and J. Harms, “Performance Study of a Multipath Routing Method for Wireless Mobile Ad Hoc Networks,” Proc. Ninth Int'l Symp. Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS' 01), p. 99, 2001.
[17] S. Roy, D. Saha, S. Bandyopadhyay, T. Ueda, and S. Tanaka, “ANetwork-Aware MAC and Routing Protocol for Effective Load Balancing in Ad Hoc Wireless Networks with Directional Antenna,” Proc. ACM MobiHoc '03, pp. 88-97, 2003.
154 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool