EEMC: An energy-efficient multi-level clustering algorithm for large-scale wireless sensor networks

Computer Networks

Volumn 52, Issue 3, 2008, Pages 542-562

  Jin, Yan ^a   Wang, Ling ^a   Kim, Yoohwan ^b   Yang, Xiaozong ^a  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

^b UNIVERSITY OF NEVADA   (United States)

Author keywords

Clustering algorithm; Energy efficient; Multi level; Wireless sensor networks (WSNs)

Indexed keywords

CLUSTERING ALGORITHMS; COMPUTER SIMULATION; ENERGY EFFICIENCY; TELECOMMUNICATION NETWORKS;

LARGE-SCALE NETWORKS; MULTI-LEVEL CLUSTERING ALGORITHM;

WIRELESS SENSOR NETWORKS;

EID: 38549179940     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2007.10.005     Document Type: Article

References (32)

1. Akyildiz I.F., Su W., Sankarasubramaniam Y., and Cayirci E. Wireless sensor networks: a survey. Computer Networks 38 4 (2002) 393-422
2. D. Estrin, R. Govindan, J. Heidemann, S. Kumar, Next century challenges: scalable coordination in sensor networks, in: Proceedings of the Fifth ACM International Conference on Mobile Computing and Networking (MOBICOM'99), August 1999, pp. 263-270.
3. Sohrabi K., Gao J., Ailawadhi V., and Pottie G.J. Protocols for self-organization of a wireless sensor networks. IEEE Personal Communications 7 5 (2000) 16-27
4. K.A. Arisha, M.A. Youssef, M.F. Younis, Energy-aware TDMA-based MAC for sensor networks, in: Proceedings of the IEEE Workshop on Integrated Management of Power Aware Communications, Computing and Networking (IMPACCT'02), May 2002.
5. W. Ye, J. Heidemann, D. Estrin, An energy-efficient MAC protocol for wireless sensor networks, in: Proceedings of the IEEE INFOCOM'02, June 2002, pp. 1567-1576.
6. Akkaya K., and Younis M. A survey on routing protocols for wireless sensor networks. Ad Hoc Networks 3 3 (2005) 325-349
7. W.R. Heinzelman, J. Kulik, H. Balakrishnan, Adaptive protocols for information dissemination in wireless sensor networks, in: Proceedings of the Fifth ACM International Conference on Mobile Computing and Networking (MOBICOM'99), August 1999, pp. 174-185.
8. C. Intanagonwiwat, R. Govindan, D. Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, in: Proceedings of the Sixth ACM International Conference on Mobile Computing and Networking (MOBICOM'00), August 2000, pp. 56-67.
9. Rodoplu V., and Meng T.H. Minimum energy mobile wireless networks. IEEE Journal on Selected Areas in Communications 17 8 (1999) 1333-1344
10. M. Bhardwaj, T. Garnett, A.P. Chandrakasan, Upper bounds on the lifetime of sensor networks, in: Proceedings of the IEEE International Conference on Communications (ICC'01), June 2001, pp. 785-790.
11. Baker D.J., and Ephremides A. The architectural organization of a mobile radio network via a distributed algorithm. IEEE Transactions on Communications 29 11 (1981) 1694-1701
12. A. Ephremides, J.E. Wieselthier, D.J. Baker, A design concept for reliable mobile radio networks with frequency hopping signaling, in: Proceedings of the IEEE 75 (1) (1987) 56-73.
13. Lin C.R., and Gerla M. Adaptive clustering for mobile wireless networks. IEEE Journal on Selected Areas in Communications 15 7 (1997) 1265-1275
14. Gerla M., and Tsai J.T.C. Multicluster, mobile multimedia radio networks. ACM Journal of Wireless Networks 1 3 (1995) 255-265
15. B. Das, V. Bharghavan, Routing in ad hoc networks using minimum connected dominating sets, in: Proceedings of the IEEE International Conference on Communications (ICC'97), June 1997, pp. 376-380.
16. A.D. Amis, R. Prakash, T.H.P. Vuong, D.T. Huynh, Max-min d-cluster formation in wireless ad hoc networks, in: Proceedings of the IEEE INFOCOM'00, March 2000, pp. 32-41.
17. Heinzelman W.B., Chandrakasan A.P., and Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications 1 4 (2002) 660-670
18. Lindsey S., Raghavendra C., and Sivalingam K.M. Data gathering algorithms in sensor networks using energy metric. IEEE Transactions on Parallel and Distributed Systems 13 9 (2002) 924-935
19. A. Manjeshwar, D.P. Agrawal, TEEN: a routing protocol for enhanced efficiency in wireless sensor networks, in: Proceedings of the 15th International Parallel and Distributed Processing Symposium (IPDPS'01), April 2001, pp. 2009-2015.
20. A. Manjeshwar, D.P. Agrawal, APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks, in: Proceedings of the 16th International Parallel and Distributed Processing Symposium (IPDPS'02), April 2002, pp. 195-202.
21. Younis O., and Fahmy S. HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing 3 4 (2004) 366-379
22. Bandyopadhyay S., and Coyle E.J. Minimizing communication costs in hierarchically-clustered networks of wireless sensors. Computer Networks 44 1 (2004) 1-16
23. Mhatre V.P., Rosenberg C., Kofman D., Mazumdar R., and Shroff N. A minimum cost heterogeneous sensor network with a lifetime constraint. IEEE Transactions on Mobile Computing 3 1 (2005) 4-15
24. S. Meguerdichian, F. Koushanfar, M. Potkonjak, M.B. Srivastava, Coverage problems in wireless ad-hoc sensor networks, in: Proceedings of the IEEE INFOCOM'01, April 2001, pp. 1380-1387.
25. Kerschner R. The number of circles covering a set. American Journal of Mathematics 61 3 (1939) 665-671
26. Bandyopadhyay S., Tian Q., and Coyle E.J. Spatio-temporal sampling rates and energy efficiency in wireless sensor networks. IEEE/ACM Transactions on Networking 13 6 (2005) 1339-1352
27. Y. Jin, L. Wang, Y. Kim, X.Z. Yang, EEMC: an energy efficient multi-tier clustering algorithm for large-scale wireless sensor networks, in: Proceedings of the Second IEEE International Conference on Wireless Communications, Networking and Mobile Computing (WICOM'06), September 2006.
28. Pottie J., and Kaiser W.J. Embedding the internet: wireless integrated network sensors. ACM Journal of Communications 43 5 (2000) 51-58
29. VINT Project. The ucb/lbnl/vint network simulator-ns. .
30. Mhatre V., and Rosenberg C. Design guidelines for wireless sensor networks: communication, clustering and aggregation. Ad Hoc Networks 2 1 (2004) 45-63
31. Yen L.H., Yu C.W., and Cheng Y.M. Expected k-coverage in wireless sensor networks. Ad Hoc Networks 4 5 (2006) 636-650
32. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, C. Gill, Integrated coverage and connectivity configuration in wireless sensor networks, in: Proceedings of the First ACM Conference on Embedded Networked Sensor Systems (SENSYS'03), November 2003, pp. 28-39.