LBR: Load balancing routing algorithm for wireless sensor networks

AIP Conference Proceedings

Volumn 1247, Issue , 2010, Pages 71-85

  Daabaj, Khaled ^a   Dixon, Mike ^a   Koziniec, Terry ^a  

^a MURDOCH UNIVERSITY   (Australia)

Author keywords

Distributed routing; Load balancing; Network longevity; Wireless sensor Networks

Indexed keywords

EID: 77955795048     PISSN: 0094243X     EISSN: 15517616     Source Type: Conference Proceeding    
DOI: 10.1063/1.3460256     Document Type: Conference Paper

References (34)

1. M. Bhardwaj, T. Garnett, andA. P. Chandrakasan, "Upper bounds on the lifetime of sensor networks," IEEE International Conference on Communications, Communications (ICC'01). vol. 3, Helsinki, Finland, 2001, pp. 785-790.
2. M. Bhardwaj andA. P. Chandrakasan, "Bounding the lifetime of sensor networks via optimal role assignments," the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2002), vol. 3, 2002, pp. 1587-1596.
3. Wendi Rabiner Heinzelman, Amit Sinha, Alice Wang, and Anantha P. Chandrakasan, "Energy-Scalable Algorithms and protocols for Wireless Microsensors Networks," (ICASSP'00), 2000.
4. J. G. Proakis and M. Salehi, Communication Systems Engineering, 2nd edition, Upper Saddle River, NJ, USA: Prentice-Hall, 2004.
5. H. Zhang and J. Hou, "On deriving the upper bound of lifetime for large sensor networks," the 5th ACM international symposium on Mobile ad hoc networking and computing (MobiHoc'04), New York, NY, USA, ACM Press, 2004, pp. 121-132.
6. V. Rai andR. N. Mahapatra, "Lifetime modeling of a sensor network," the conference on Design, Automation and Test in Europe (DATE'05), Washington, DC, USA, IEEE Computer Society, 2005, pp. 202-203.
7. E. J. Duarte-Melo and M. Liu, "Analysis of energy consumption and lifetime of heterogeneous wireless sensor networks," in IEEE Global Telecommunications Conference (GLOBECOM'02), vol. 1, Nov. 2002, pp. 21-25.
8. Q. Xue and A. Ganz, "On the lifetime of large scale sensor networks," Elsevier Journal on Computer Communications, vol. 29, pp. 502-510, 2006.
9. S. Baydere, Y. Safkan, andO. D. Incel, "Lifetime analysis of reliable wireless sensor networks," IEICE Transactions on Communications, pp. 2465-2472, 2005.
10. Y. Chen and Q. Zhao, "On the lifetime of wireless sensor networks," IEEE Communications Letters, vol. 9, no. 11, pp. 976-978, Nov. 2005.
11. S. Coleri, M. Ergen, andT. J. Koo, "Lifetime analysis of a sensor network with hybrid automata modeling," in the 1st ACM international workshop on Wireless sensor networks and applications (WSNA'02), New York, NY, USA: ACM Press, 2002, pp. 98-104.
12. J. N. Al-Karaki andA. E. Kamal, "Routing techniques in wireless sensor networks: a survey," IEEE [see also IEEE Personal Communications] Wireless Communications, vol. 11, no. 6, pp. 6-28, Dec. 2004.
13. K. Daabaj, M. Dixon, T. Koziniec, "Experimental Study of Load Balancing Routing for Improving Lifetime in Sensor Networks," the IEEE 5th Conference of Wireless Communications and Mobile Computing (WiCOM'09), Beijing, China, Sept. 24-26, 2009.
14. W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," IEEE Transactions on Wireless Communications, vol. 1, no. 4, pp. 660-670, Oct. 2002.
15. R. Madan and S. Lall, "Distributed algorithms for maximum lifetime routing in wireless sensor networks," IEEE Transactions on Wireless Communications, vol. 5, no. 8, pp. 2185-2193, Aug. 2006.
16. J.-H. Chang and L. Tassiulas, "Energy conserving routing in wireless ad-hoc networks," in IEEE INFOCOM '00, Tel-Aviv, Israel, Mar. 2000, pp. 22-31.
17. Y. Xu, J. Heidemann, and D. Estrin, "Geography-informed energy conservation for ad hoc routing," in the 7th annual international conference on Mobile computing and networking (MobiCom'01), New York, NY, USA: ACM Press, 2001, pp. 70-84.
18. E. I. Oyman and C. Ersoy, "Multiple sink network design problem in large scale wireless sensor networks," in the IEEE International Conference on Communications (ICC'04), vol. 6, June 2004, pp. 3663-3667.
19. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy efficient communication protocol for wireless micro-sensor networks," in the 33rd Hawaii International Conference on System Sciences (HICSS '00), Maui, Hawaii, Jan. 2000, pp. 3005-3014.
20. Chalermek Intanagonwiwat, Ramesh Govindan, and Deborah Estrin. "Directed diffusion: a scalable and robust communication paradigm for sensor networks," in the 6th Annual ACM International Conference on Mobile Computing and Networking (MobiCom), pages 56-67, 2000.
21. Arvind Sankar and Zhen Liu, "Maximum Lifetime Routing in Wireless Ad-hoc Networks," IEEE INFOCOM 2004.
22. Joongseok Park Sartaj Sahni, "Maximum Lifetime Routing in Wireless Sensor Networks," Computer & Information Science & Engineering, University of Florida June 2, 2005.
23. Woo, T. Tong, and D. Culler, "Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks," in the 1st International Conference on Embedded Networked Sensor Systems (SenSys'03), Los Angeles, CA, USA, November 2003.
24. Woo andT. Tong. Tinyos mintroute collection protocol. http://www.tinyos.net/tinyos-1.x/tos/lib/MintRoute, 2004.
25. Tinyos multihoplqi collection protocol.http://www.tinyos.net/tinyos-1.x/ tos/lib/MultiHopLQI/.
26. O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis, "Collection Tree Protocol," in the 7th ACM Conference on Embedded Networked Sensor Systems (SenSys'09), 2009.
27. Chipcon Inc., CC2420 data sheet. http://focus.ti.com/lit/ds/symlink/ cc2420.pdf.
28. R. Shah, J. Rabaey, "Energy aware routing for low energy ad hoc sensor networks," IEEE WCNC'02, Orlando, FL, March 2002; 350-355.
29. M. Wachs, J. Choi, J. Lee, K. Srinivasan, Z. Chen, M. Jain, and P. Levis, "Visibility: A New Metric for Protocol Design," in the Fifth ACM Conference on Embedded Networked Sensor Systems (SenSys'07), Sidney, Australia, November 2007.
30. G. Werner-Allen, K. Lorincz, J. Johnson, J. Lees, and M. Welsh, "Fidelity and Yield in a Volcano Monitoring Sensor Network," in USENIX Symposium on Operating Systems Design and Implementation, Seattle, WA, Nov. 2006.
31. T. S. Rapport, "Wireless Communications: Principles and Practice," Prentice Hall, 1992.
32. Jae-Hwan Chang and Leandros Tassiulas, "Maximum lifetime routing in wireless sensor networks," IEEE/ACM Transactions on Networking, 12(4):609-619, 2004.
33. Alaa Muqattash and Marwan M. Krunz, "A distributed transmission power control protocol for mobile ad hoc networks," IEEE Transactions on Mobile Computing, 3(2):113-128, 2004.
34. Jerry Zhao, Ramesh Govindan, "Understanding Packet Delivery Performance in Dense Wireless Sensor Networks," ACM SenSys'03, Los Angeles, California, USA, November 5-7, 2003.