HYMN: A novel hybrid multi-hop routing algorithm to improve the longevity of WSNs

IEEE Transactions on Wireless Communications

Volumn 11, Issue 7, 2012, Pages 2531-2541

  Abdulla, Ahmed E A A ^a   Nishiyama, Hiroki ^a   Yang, Jie ^b   Ansari, Nirwan ^c   Kato, Nei ^a  

^a TOHOKU UNIVERSITY   (Japan)

^b BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^c NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

energy consumption modeling; energy hole problem; hotspot problem; HYbrid Multi hop routiNg (HYMN); multi hop routing; network lifetime; power aware routing; sink node isolation; Wireless sensor networks

Indexed keywords

CONSUMPTION MODELING; HOLE PROBLEM; HOT SPOT; MULTI-HOP ROUTING; NETWORK LIFETIME; POWER-AWARE ROUTING; SINK NODES;

ELECTRIC NETWORK SYNTHESIS; ENERGY UTILIZATION; ROUTING ALGORITHMS; WIRELESS SENSOR NETWORKS;

SENSOR NODES;

EID: 84864121673     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2012.050112.111222     Document Type: Article

References (43)

1. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Commun. Mag., vol. 40, pp. 102-114, Aug. 2002.
2. J. Yick, B. Mukherjee, and D. Ghosal, "Wireless sensor network survey," Computer Networks, vol. 52, no. 12, pp. 2292-2330, 2008.
3. M. Tubaishat and S. Madria, "Sensor networks: an overview," IEEE Potentials, vol. 22, no. 2, pp. 20-23, 2003.
4. J. Chen, W. Xu, S. He, Y. Sun, P. Thulasiraman, and X. Shen, "Utility-based asynchronous flow control algorithm for wireless sensor networks," IEEE J. Sel. Areas Commun., vol. 28, pp. 1116-1126, Sep. 2010.
5. J. Chen, S. He, Y. Sun, P. Thulasiraman, and X. S. Shen, "Optimal flow control for utility-lifetime tradeoff in wireless sensor networks," Computer Networks, vol. 53, no. 18, pp. 3031-3041, 2009.
6. H. Nishiyama, A. Abdulla, N. Ansari, Y. Nemoto, and N. Kato, "Hymn to improve the longevity of wireless sensor networks," in Proc. 2010 IEEE GLOBECOM, pp. 1-5.
7. H. Ammari and S. Das, "Promoting heterogeneity, mobility, and energyaware Voronoi diagram in wireless sensor networks," IEEE Trans. Parallel and Distrib. Syst., vol. 19, pp. 995-1008, July 2008.
8. W. Guo, Z. Liu, and G. Wu, "Poster abstract: an energy-balanced transmission scheme for sensor networks," in Proc. 2003 International Conference on Embedded Networked Sensor Systems, pp. 300-301.
9. A. Wadaa, S. Olariu, L. Wilson, K. Jones, and Q. Xu, "On training a sensor network," in Proc. 2003 Parallel and Distributed Processing Symposium, p. 8.
10. S. Olariu and I. Stojmenovic, "Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting," in Proc. 2006 IEEE INFOCOM, pp. 1-12.
11. J. Luo and J.-P. Hubaux, "Joint mobility and routing for lifetime elongation in wireless sensor networks," in Proc. 2005 IEEE INFOCOM, vol. 3, pp. 1735-1746.
12. H. Nakayama, N. Ansari, A. Jamalipour, and N. Kato, "Fault-resilient sensing in wireless sensor networks," Computer Commun., vol. 30, no. 11-12, pp. 2375-2384, 2007.
13. S. He, J. Chen, Y. Sun, D. Yau, and N. K. Yip, "On optimal information capture by energy-constrained mobile sensors," IEEE Trans. Veh. Technol., vol. 59, pp. 2472-2484, June 2010.
14. S. Gandham, M. Dawande, R. Prakash, and S. Venkatesan, "Energy efficient schemes for wireless sensor networks with multiple mobile base stations," in Proc. 2003 IEEE GLOBECOM, vol. 1, pp. 377-381.
15. J. Li and P. Mohapatra, "Analytical modeling and mitigation techniques for the energy hole problem in sensor networks," Pervasive Mob. Comput., vol. 3, pp. 233-254, June 2007.
16. E. Oyman and C. Ersoy, "Multiple sink network design problem in large scale wireless sensor networks," in Proc. 2004 ICC, vol. 6, pp. 3663-3667.
17. X. Wu, G. Chen, and S. Das, "Avoiding energy holes in wireless sensor networks with nonuniform node distribution," IEEE Trans. Parallel and Distrib. Syst., vol. 19, pp. 710-720, May 2008.
18. M. Perillo, Z. Cheng, and W. Heinzelman, "On the problem of unbalanced load distribution in wireless sensor networks," in Proc. 2004 IEEE Global Telecommunications Conference Workshops, pp. 74-79.
19. Y. Bi, N. Li, and L. Sun, "Dar: an energy-balanced data-gathering scheme for wireless sensor networks," Computer Commun., vol. 30, no. 14-15, pp. 2812-2825, 2007.
20. S. Soro and W. Heinzelman, "Prolonging the lifetime of wireless sensor networks via unequal clustering," in Proc. 2005 IEEE Parallel and Distributed Processing Symposium, p. 8.
21. M. Perillo, Z. Cheng, and W. Heinzelman, "An analysis of strategies for mitigating the sensor network hot spot problem," in Proc. 2005 International Conference on Mobile and Ubiquitous Systems: Networking and Services, pp. 474-478.
22. V. Mhatre, C. Rosenberg, D. Kofman, R. Mazumdar, and N. Shroff, "A minimum cost heterogeneous sensor network with a lifetime constraint," IEEE Trans. Mobile Comput., vol. 4, pp. 4-15, Jan.-Feb. 2005.
23. J. Al-Karaki and A. Kamal, "Routing techniques in wireless sensor networks: a survey," IEEE Wireless Commun., vol. 11, no. 6, pp. 6-28, 2004.
24. H. Luo, Y. Liu, and S. Das, "Routing correlated data in wireless sensor networks: a survey," IEEE Network, vol. 21, no. 6, pp. 40-47, 2007.
25. I. Khan and M. Javed, "A survey on routing protocols and challenge of holes in wireless sensor networks," in Proc. 2008 International Conference on Advanced Computer Theory and Engineering, pp. 161-165.
26. K. Akkaya and M. Younis, "A survey on routing protocols for wireless sensor networks," Ad Hoc Networks, vol. 3, no. 3, pp. 325-349, 2005.
27. S. Singh, M. Woo, and C. S. Raghavendra, "Power-aware routing in mobile ad hoc networks," in Proc1998 ACM/IEEE International Conference on Mobile Computing and Networking, pp. 181-190.
28. V. Rodoplu and T. Meng, "Minimum energy mobile wireless networks," IEEE J. Sel. Areas Commun., vol. 17, pp. 1333-1344, Aug. 1999.
29. C.-K. Toh, "Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks," IEEE Commun. Mag., vol. 39, pp. 138-147, June 2001.
30. J. Aslam, Q. Li, and D. Rus, "Three power-aware routing algorithms for sensor networks," Wireless Commun. and Mobile Comput., vol. 3, pp. 187-208, 2002.
31. J.-H. Chang and L. Tassiulas, "Maximum lifetime routing in wireless sensor networks," IEEE/ACM Trans. Networking, vol. 12, pp. 609-619, Aug. 2004.
32. R. Madan and S. Lall, "Distributed algorithms for maximum lifetime routing in wireless sensor networks," IEEE Trans. Wireless Commun., vol. 5, no. 8, pp. 2185-2193, 2006.
33. Y. Xue, Y. Cui, and K. Nahrstedt, "Maximizing lifetime for data aggregation in wireless sensor networks," Mob. Netw. Appl., vol. 10, pp. 853-864, Dec. 2005.
34. A. Sankar and Z. Liu, "Maximum lifetime routing in wireless ad-hoc networks," in Proc. 2004 IEEE INFOCOM, vol. 2, pp. 1089-1097.
35. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," IEEE Trans. Wireless Commun., vol. 1, pp. 660-670, Oct. 2002.
36. J. Neander, E. Hansen, M. Nolin, and M. Bjorkman, "Asymmetric multihop communication in large sensor networks," in Proc. 2006 International Symposium on Wireless Pervasive Computing, p. 7.
37. O. Younis and S. Fahmy, "Heed: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks," IEEE Trans. Mobile Comput., vol. 3, no. 4, pp. 366-379, 2004.
38. S. Yi, J. Heo, Y. Cho, and J. Hong, "Peach: power-efficient and adaptive clustering hierarchy protocol for wireless sensor networks," Comput. Commun., vol. 30, pp. 2842-2852, Oct. 2007.
39. Y. Zhuang, J. Pan, and L. Cai, "Minimizing energy consumption with probabilistic distance models in wireless sensor networks," in Proc. 2010 IEEE INFOCOM, pp. 1-9.
40. Y. Zhuang and J. Pan, "Random distances associated with rhombuses," in arXiv:1106.1257v1, 2011.
41. Y. Zhuang and J. Pan, "Random distances associated with hexagons," in arXiv:1106.2200, 2011.
42. Ball Line Picking. Available: http://mathworld.wolfram.com/ BallLinePicking.html.
43. The Network Simulator -ns-2. Available: http://www.isi.edu/nsnam/ns/