Arbutus: Network-Layer Load Balancing for Wireless Sensor Networks

作者: Daniele Puccinelli , Martin Haenggi

DOI: 10.1109/WCNC.2008.366

关键词:

摘要: The hot spot problem is a typical byproduct of the many-to-one traffic pattern that characterizes most wireless sensor networks: nodes with best channel to sink are overloaded from rest network and experience faster energy depletion rate than their peers. Routing protocols for networks typically use reliability metric avoid lossy links thus directly exacerbate problem. Significant advantages can be obtained by embedding load balancing scheme at layer, as we show design implementation Arbutus, novel routing protocol built-in scheme. By imposing special structure on collection tree, privileging longer hops, accounting in route selection process, Arbutus reduces impact spots lifetime without deterioration end-to-end performance. An Berkeley motes MoteLab testbed shows 30% reduction needed achieve same packet delivery an existing mote-oriented protocol. This provides key benefits such significant gain increased fault tolerance.

参考文章(18)
Umberto Malesci, Samuel Madden, A measurement-based analysis of the interaction between network layers in TinyOS international conference on embedded wireless systems and networks. pp. 292- 309 ,(2006) , 10.1007/11669463_22
M. Haenggi, Energy-balancing strategies for wireless sensor networks international symposium on circuits and systems. ,vol. 4, pp. 828- 831 ,(2003) , 10.1109/ISCAS.2003.1206348
Erik D. Demaine, Alejandro López-Ortiz, J. Ian Munro, Frequency Estimation of Internet Packet Streams with Limited Space european symposium on algorithms. pp. 348- 360 ,(2002) , 10.1007/3-540-45749-6_33
Megan Wachs, Jung Il Choi, Jung Woo Lee, Kannan Srinivasan, Zhe Chen, Mayank Jain, Philip Levis, Visibility Proceedings of the 5th international conference on Embedded networked sensor systems - SenSys '07. pp. 73- 86 ,(2007) , 10.1145/1322263.1322271
M. Haenggi, D. Puccinelli, Routing in ad hoc networks: a case for long hops IEEE Communications Magazine. ,vol. 43, pp. 93- 101 ,(2005) , 10.1109/MCOM.2005.1522131
Bor-rong Chen, Kiran-Kumar Muniswamy-Reddy, Matt Welsh, Ad-hoc multicast routing on resource-limited sensor nodes Proceedings of the second international workshop on Multi-hop ad hoc networks: from theory to reality - REALMAN '06. pp. 87- 94 ,(2006) , 10.1145/1132983.1132998
Douglas SJ De Couto, Daniel Aguayo, John Bicket, Robert Morris, None, A high-throughput path metric for multi-hop wireless routing acm/ieee international conference on mobile computing and networking. ,vol. 11, pp. 134- 146 ,(2003) , 10.1145/938985.939000
M. Zuniga, B. Krishnamachari, Analyzing the transitional region in low power wireless links sensor, mesh and ad hoc communications and networks. pp. 517- 526 ,(2004) , 10.1109/SAHCN.2004.1381954
O. Gnawali, M. Yarvis, J. Heidemann, R. Govindan, Interaction of retransmission, blacklisting, and routing metrics for reliability in sensor network routing sensor, mesh and ad hoc communications and networks. pp. 34- 43 ,(2004) , 10.1109/SAHCN.2004.1381900
Daniele Puccinelli, Matthew Brennan, Martin Haenggi, Reactive sink mobility in wireless sensor networks Proceedings of the 1st international MobiSys workshop on Mobile opportunistic networking - MobiOpp '07. pp. 25- 32 ,(2007) , 10.1145/1247694.1247700