Multiobjective Routing for Simultaneously Optimizing System Lifetime and Source-to-Sink Delay in Wireless Sensor Networks

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2009, Pages 123-129

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

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

end to end delay; fuzzy membership functions; lifetime maximization; multiobjective optimization; online routing; rules; Wireless sensor networks

Indexed keywords

COST FUNCTIONS; FUZZY LOGIC; MEMBERSHIP FUNCTIONS; MULTIOBJECTIVE OPTIMIZATION; NETWORK ROUTING;

END TO END DELAY; FUZZY MEMBERSHIP FUNCTION; LIFETIME MAXIMIZATION; MULTI OBJECTIVE; MULTI-OBJECTIVES OPTIMIZATION; ONLINE ROUTING; ROUTINGS; RULE; SOURCE TO SINKS; SYSTEM LIFETIMES;

WIRELESS SENSOR NETWORKS;

EID: 78650564300     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCSW.2009.83     Document Type: Conference Paper

References (29)

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “Wireless Sensor Networks: A Survey,” Elsevier Computer Networks, vol. 38, pp. 393–422, March 2001.
2. D. Culler, D. Estrin, and M. Srivastava, “Overview of Sensor Networks,” IEEE Computer, vol. 37, no. 8, pp. 41–49, August 2004.
3. J. N. Al-Karaki and A. E. Kamal, “Routing Techniques in Wireless Sensor Networks: A Survey,” IEEE Wireless Communications, vol. 11, no. 6, pp. 6–28, December 2004.
4. M. Perillo and W. Heinzelman, Fundamental Algorithms and Protocols for Wireless and Mobile Networks. CRC Hall, 2005, ch. Wireless Sensor Network Protocols.
5. 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), December 2008, pp. 1–6.
6. M. R. Minhas, S. Gopalakrishnan, and V. C. M. Leung, “Online Routing Schemes for Maximizing Lifetime of Wireless Sensor Networks,” Department of Elec. and Comp. Enigeering, University of British Columbia, Tech. Rep., December 2008, available at http://www.ece.ubc.ca/∼mrminhas/publications/techreport.pdf.
7. H. J. Zimmerman, Fuzzy Set Theory and Its Applications, 3rd ed. Kluwer Academic Publishers, 1996.
8. R. R. Yager, “Fuzzy Sets and Approximate Reasoning in Decision and Control,” in Proceedings of the IEEE International Conference on Fuzzy Systems, 1992, pp. 415–427.
9. J. Park and S. Sahni, “An Online Heuristic for Maximum Lifetime Routing in Wireless Sensor Networks,” IEEE Transactions on Computers, vol. 55, pp. 1048–1056, August 2006.
10. K. Kar, M. Kodialam, T. Lakshman, and L. Tassiulas, “Routing for Network Capacity Maximization in Energy-Constrained Ad-Hoc Networks,” in Proceedings of the IEEE Infocom, 2003.
11. Q. Li, J. Aslam, and D. Rus, “Online Power-Aware Routing in Wireless Adhoc Networks,” in Proceedings of IEEE MobiComm, July 2001.
12. A. Misra and S. Banerjee, “MRPC: Maximizing Network Lifetime for Reliable Routing in Wireless Environments,” in Proceedings of the IEEE Wireless Communication and Networking Conference (WCNC), March 2002.
13. J. Aslam, Q. Li, and D. Rus, “Three Power-Aware Routing Algorithms for Sensor Network,” Wireless Communication and Mobile Computing, vol. 3, pp. 187–208, March 2003.
14. S. Kim, S. Park, S. Park, and S. Kim, “Energy Efficient Online Routing Algorithm for QoS-Sensitive Sensor Networks,” IEICE Transactions on Communications, vol. E91-B, no. 7, pp. 2401–2404, July 2008.
15. J. Chang and L. Tassiulas, “Maximum Lifetime Routing in Wireless Sensor Networks,” IEEE/ACM Transactions on Networking, vol. 12, no. 4, pp. 609–619, August 2004.
16. 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, August 2006.
17. 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), November 2007, pp. 598–603.
18. Y. Cui, Y. Xue, and K. Nahrstedt, “A Utility-Based Distributed Maximum Lifetime Routing Algorithm for Wireless Networks,” IEEE Transactions on Vehicular Technology, vol. 55, no. 3, pp. 797–805, May 2006.
19. C. Rahul and J. Rabaey, “Energy Aware Routing for Low Energy Ad-Hoc Sensor Networks,” in Proceedings of the IEEE WCNC, vol. 1, March 2002, pp. 350–355.
20. C. Intanagonwiwat, R. Govindan, and D. Estrin, “Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks,” in Proceedings of the ACM Mobicom, August 2000, pp. 56–67.
21. D. Ganesan, R. Govindan, S. Shenker, and D. Estrin, “Highly Resilient, Energy-Efficient Multipath Routing in Wireless Sensor Networks,” ACM SIGMOBILE Mobile Communication Review, vol. 5, no. 4, pp. 11–25, 2001.
22. Y. Lu and V. W. Wong, “An Energy-efficient Multipath Routing Protocol for Wireless Sensor Networks,” Wiley International Journal of Communication Systems, vol. 20, no. 7, pp. 747–766, July 2007.
23. T. Srinivasan, R. Chandrasekar, and V. Vijaykumar, “A Fuzzy, Energy-efficient Scheme for Data Centric Multipath Routing in Wireless Sensor Networks,” in Proceedings of the IFIP International Conference on Wireless and Optical Communication Networks, April 2006.
24. R. R. Yager, “On Ordered Weighted Averaging Aggregation Operators in Multicriteria Decision Making,” IEEE Transactions on Systems, MAN, and Cybernetics, vol. 18, no. 1, January 1988.
25. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-Efficient Communication Protocol for Wireless Microsensor Networks,” in Proceedings of the 33rd Hawaii International Conference on Sys. Sci., January 2000.
26. K. Kalpakis, K. Dasgupta, and P. Namjoshi, “Efficient Algorithms for Maximum Lifetime Data Gathering and Aggregation in Wireless Sensor Networks,” Computer Networks, vol. 42, no. 6, pp. 697–716, August 2003.
27. E. W. Dijkstra, “A Note on Two Problems in Connexion with Graphs,” Numerische Mathematik, vol. 1, pp. 269–271, 1959.
28. 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, vol. 6, no. 4, pp. 28/1–28/29, September 2007.
29. 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 (EWSN). IEEE Computer Society Press, February 2006, pp. 276–291.