An online multipath routing algorithm for maximizing lifetime in wireless sensor networks

ITNG 2009 - 6th International Conference on Information Technology: New Generations

Volumn , Issue , 2009, Pages 581-586

  Minhas, Mahmood R ^a   Gopalakrishnan, Sathish ^a   Leung, Victor C M ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Fuzzy membership functions; Lifetime maximization; Multipath routing; Online routing; Wireless sensor networks

Indexed keywords

EDGE WEIGHTS; FUZZY MEMBERSHIP FUNCTION; LIFETIME MAXIMIZATION; MAXIMUM LIFETIME ROUTING; MULTI PATH ROUTING; MULTI-PATH; MULTIPATH ROUTING ALGORITHMS; NETWORK LIFETIME; NETWORK SCENARIO; ONLINE ROUTING; ROUTING SCHEME; SIMULATION RESULT; SINGLE PATH;

COMPUTER SIMULATION; FUNCTION EVALUATION; INFORMATION TECHNOLOGY; MEMBERSHIP FUNCTIONS; OPTIMIZATION; ROUTING ALGORITHMS; ROUTING PROTOCOLS; SENSOR NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 77951121400     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITNG.2009.255     Document Type: Conference Paper

References (25)

1. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. Wireless Sensor Networks: A Survey. Elsevier Computer Networks, 38:393-422, March 2001.
2. J. N. Al-Karaki and A. E. Kamal. Routing Techniques in Wireless Sensor Networks: A Survey. IEEE Wireless Communications, 11(6):6-28, 2004.
3. J.-H. Chang and L. Tassiulas. Maximum Lifetime Routing in Wireless Sensor Networks. IEEE/ACM Transactions on Networking, 12(4):609-619, August 2004.
4. T. L. Crenshaw, S. Hoke, A. Tirumala, and M. Caccamo. Robust Implicit EDF: A Wireless MAC Protocol for Collaborative Real-Time Systems. ACM Transactions on Embedded Computing Systems, 6(4):28/2-28/29, September 2007.
5. Y. Cui, Y. Xue, and K. Nahrstedt. A Utility-Based Distributed Maximum Lifetime Routing Algorithm for Wireless Networks. IEEE Transactions on Vehicular Technology, 55(3):797-805, May 2006.
6. D. Culler, D. Estrin, and M. Srivastava. Overview of Sensor Networks. IEEE Computer, 37(8):41-49, August 2004.
7. E. W. Dijkstra. A Note on Two Problems in Connexion with Graphs. In Numerische Mathematik, 1:269-271, 1959.
8. D. Ganesan, R. Govindan, S. Shenker, and D. Estrin. Highly Resilient, Energy-Efficient Multipath Routing in Wireless Sensor Networks. ACM SIGMOBILE Mobile Communication Review, 5(4):11-25, 2001.
9. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In Proceedings of 33rd Hawaii International Conference on Sys. Sci., January 2000.
10. C. Intanagonwiwat, R. Govindan, and D. Estrin. Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks. In Proceedings of ACM Mobicom'2000, pages 56-67, 2000.
11. K. Kalpakis, K. Dasgupta, and P. Namjoshi. Efficient Algorithms for Maximum Lifetime Data Gathering and Aggregation in Wireless Sensor Networks. Computer Networks, 42(6):697-716, 2003.
12. K. Kar, M. Kodialam, T. Lakshman, and L. Tassiulas. Routing for Network Capacity Maximization in Energy-Constrained Ad-Hoc Networks. In Proceedings of IEEE INFOCOM, 2003.
13. Q. Li, J. Aslam, and D. Rus. Online Power-Aware Routing in Wireless Adhoc Networks. In Proceedings of IEEE MobiComm, 2001.
14. Y. Lu and V. W. Wong. An Energy-efficient Multipath Routing Protocol for Wireless Sensor Networks. Wiley International Journal of Communication Systems, 20(7):747-766, 2007. (Pubitemid 47144942)
15. R. Madan and S. Lall. Maximum Lifetime Routing in Wireless Sensor Networks. IEEE Transactions on Wireless Communications, 5(8):2185-2193, August 2006.
16. M. R. Minhas, S. Gopalakrishnan, and V. C. M. Leung. Fuzzy Algorithms for Maximum Lifetime Routing in Wireless Sensor Networks. In Proceedings of IEEE Global Telecommunications Conference (Globecom), pages 1-6, December 2008.
17. M. R. Minhas, S. Gopalakrishnan, and V. C. M. Leung. Online Routing Schemes for Maximizing Lifetime of Wireless Sensor Networks. Available at http://synergy.ece.ubc.ca/sathish/files/Minhas-FMLFMO.pdf, March 2008.
18. J. Park and S. Sahni. An Online Heuristic for Maximum Lifetime Routing in Wireless Sensor Networks. IEEE Transactions on Computers, 55:1048-1056, August 2006.
19. M. Perillo and W. Heinzelman. Fundamental Algorithms and Protocols for Wireless and Mobile Networks, chapter Wireless Sensor Network Protocols. CRC Hall, 2005.
20. C. Rahul and J. Rabaey. Energy Aware Routing for Low Energy Ad Hoc Sensor Networks. In Proceedings of IEEE WCNC, volume 1, pages 350-355, March 2002.
21. U. Roedig, A. Barroso, and C. J. Sreenan. F-MAC: A Deterministic Media Access Control Protocol Without Time Synchronization. In Proceedings of the Third IEEE European Workshop on Wireless Sensor Networks (EWSN2006), pages 276-291. IEEE Computer Society Press, February 2006.
22. V. Shah-Mansouri and V. W. S. Wong. Distributed Maximum Lifetime Routing in Wireless Sensor Networks Based on Regularization. In Proceedings of the IEEE Global Telecommunications Conference (Globecom), pages 598-603, November 2007.
23. T. Srinivasan, R. Chandrasekar, and V. Vijaykumar. A Fuzzy, Energy-efficient Scheme for Data Centric Multipath Routing in Wireless Sensor Networks. Wireless and Optical Communications Networks, 2006 IFIP International Conference on, April 2006.
24. R. Yager. Fuzzy Sets and Approximate Reasoning in Decision and Control. In Proceedings of the IEEE International Conference on Fuzzy Systems, pages 415-427, 1992.
25. H. Zimmerman. Fuzzy Set Theory and Its Applications. Kluwer Academic Publishers, 3rd edition, 1996.