EECCR: An energy-efficient m-Coverage and n-Connectivity routing algorithm under border effects in heterogeneous sensor networks

IEEE Transactions on Vehicular Technology

Volumn 58, Issue 3, 2009, Pages 1429-1442

  Jin, Yan ^a,b   Wang, Ling ^a   Jo, Ju Yeon ^c   Kim, Yoohwan ^b   Yang, Mei ^b   Jiang, Yingtao ^b  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

^b University of Nevada Las Vegas   (United States)

^c UNIVERSITY OF NEVADA   (United States)

Author keywords

Border effects; Connectivity; Coverage; Energy efficient; Routing; Wireless sensor networks (WSNs)

Indexed keywords

BORDER EFFECTS; CONNECTIVITY; COVERAGE; ENERGY EFFICIENT; ROUTING;

CONTROL THEORY; DATA PROCESSING; ENERGY CONSERVATION; ENERGY EFFICIENCY; ENERGY MANAGEMENT; HETEROGENEOUS NETWORKS; ROUTING ALGORITHMS; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT; TELECOMMUNICATION NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 64049114926     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2008.926216     Document Type: Article

References (26)

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: A survey," Comput. Netw., vol. 38, no. 4, pp. 393-422, 2002.
2. E. Deborah, G. Ramesh, J. Heidemann, and S. Kumar, "Next century challenges: Scalable coordination in sensor networks," in Proc. 5th ACM/IEEE Annu. Int. Conf. Mobile Comput. Netw. MOBICOM, 1999, pp. 263-270.
3. J. M. Rabaey, M. J. Ammer, J. L. da Silva, D. Patel, and S. Roundy, "Pico-Radio supports ad hoc ultra-low power wireless networking," Computer, vol. 33, no. 7, pp. 42-48, Jul. 2000.
4. J. M. Kahn, R. H. Katz, and K. S. J. Pister, "Next century challenges: Mobile networking for 'smart dust'," in Proc. 5th ACM/IEEE Annu. Int. Conf. Mobile Comput. Netw. MOBICOM, 1999, pp. 271-278.
5. K. Akkaya and M. Younis, "A survey on routing protocols for wireless sensor networks," Ad Hoc Netw., vol. 3, no. 3, pp. 325-349, May 2005.
6. W. Ye, J. Heidemann, and D. Estrin, "An energy-efficient MAC protocol for wireless sensor networks," in Proc. 21st IEEE Conf. Comput. Commun. INFOCOM, 2002, pp. 1567-1576.
7. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-efficient routing protocols for wireless microsensor networks," in Proc. 33rd HICSS, 2000, pp. 3005-3014.
8. 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, Oct./Dec. 2004.
9. S. Bandyopadhyay and E. J. Coyle, "Minimizing communication costs in hierarchically-clustered networks of wireless sensors," Comput. Netw., vol. 44, no. 1, pp. 1-16, Jan. 2004.
10. Y. Jin, L. Wang, Y. Kim, and X. Z. Yang, "EEMC: An energy efficient multi-level clustering algorithm for large-scale wireless sensor networks," Comput. Netw., vol. 52, no. 3, pp. 542-562, Feb. 2008.
11. P. Gupta and P. R. Kumar, "Critical power for asymptotic connectivity in wireless networks," Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W.H. Fleming, W. M. McEneany, G. Yin, and Q. Zhang, Eds. Boston, MA: Birkhäuser, 1998, pp. 547-566.
12. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks," in Proc. 7th ACM/IEEE Annu. Int. Conf. Mobile Comput. Netw. MOBICOM, 2001, pp. 85-96.
13. F. Ye, G. Zhong, S. Lu, and L. Zhang, "PEAS: A robust energy conserving protocol for long-lived sensor networks," in Proc. 23rd ICDCS, 2003, pp. 28-37.
14. D. Tian and N. D. Georganas, "A coverage-preserving node scheduling scheme for large wireless sensor networks," in Proc. 1st ACM Int. Workshop WSNA, 2002, pp. 32-41.
15. S. Slijepcevic and M. Potkonjak, "Power efficient organization of wireless sensor networks," in Proc. IEEE ICC, 2001, pp. 472-476.
16. H. Gupta, S. R. Das, and Q. Y. Gu, "Connected sensor cover: Self-organization of sensor networks for efficient query execution," IEEE/ACM Trans. Netw., vol. 14, no. 1, pp. 55-67, Feb. 2006.
17. Z. Zhou, S. Das, and H. Gupta, "Connected k-coverage problem in sensor networks," in Proc. ICCCN, 2004, pp. 373-378.
18. H. H. Zhang and J. C. Hou, "Maintaining sensing coverage and connectivity in large sensor networks," Int. J. Wireless Ad Hoc Sensor Netw., vol. 1, no. 1/2, pp. 89-124, 2005.
19. X. R. Wang, G. L. Xing, Y. F. Zhang, C. Y. Lu, R. Pless, and C. Gill, "Integrated coverage and connectivity configuration in wireless sensor networks," in Proc. 1st Int. Conf. Embedded Netw. SENSYS, 2003, pp. 28-39.
20. C. Liu, K. Wu, Y. Xiao, and B. Sun, "Random coverage with guaranteed connectivity: Joint scheduling for wireless sensor networks," IEEE Trans. Parallel Distrib. Syst., vol. 17, no. 6, pp. 562-574, Jun. 2006.
21. M. Cardei and J. Wu, "Energy-efficient coverage problems in wireless ad-hoc sensor networks," Comput. Commun., vol. 29, no. 4, pp. 413-420, 2005.
22. C. Bettstetter and J. Zangl, "How to achieve a connected ad hoc network with homogeneous range assignment: An analytical study with consideration of border effects," in Proc. 4th Int. Workshop Mobile Wireless Commun. Netw., 2002, pp. 125-129.
23. V. Loscri and S. Marano, "A new geographical multipath protocol for ad hoc networks to reduce the route coupling phenomenon," in Proc. IEEE Int. VTC, 2006, pp. 1102-1106.
24. [Online]. Available: http://mathworld.wolfram.com/ Circle-CircleIntersection. html
25. M. D. Penrose, "On k-connectivity for a geometric random graph," Random Struct. Algorithms, vol. 15, no. 2, pp. 145-164, Sep. 1999.
26. VINT Project, The ucb/lbnl/vint Network Simulator-ns. [Online]. Available: http://www.isi.edu/nsnam/ns