Energy-efficient clustering in lossy wireless sensor networks

Journal of Parallel and Distributed Computing

Volumn 73, Issue 9, 2013, Pages 1323-1336

  Gong, Dawei ^a   Yang, Yuanyuan ^a   Pan, Zhexi ^a  

^a USA   (United States)

Author keywords

Clustering algorithms; Clusters; Lossy wireless links; Wireless sensor networks

Indexed keywords

CLUSTERS; DIRECT COMMUNICATIONS; DISTRIBUTED CLUSTERING ALGORITHM; EXTENSIVE SIMULATIONS; MULTI-HOP CLUSTERING; TOTAL ENERGY CONSUMPTION; WIRELESS LINK; WIRELESS SENSOR NETWORK (WSNS);

COMPUTER SIMULATION; DUST COLLECTORS; ENERGY EFFICIENCY; ENERGY UTILIZATION; INTEGER PROGRAMMING; PROBLEM SOLVING; SENSOR NODES; WIRELESS SENSOR NETWORKS;

CLUSTERING ALGORITHMS;

EID: 84879612010     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2013.02.012     Document Type: Article

References (36)

1. A. Abbasi, and M. Younis A survey on clustering algorithms for wireless sensor networks Computer Communications 30 14-15 2007 2826 2841
2. S. Bandyopadhyay, E.J. Coyle, An energy efficient hierarchical clustering algorithm for wireless sensor networks, in: IEEE INFOCOM, March 2003, pp. 1713-1723.
3. S. Banerjee, A. Misra, Minimum energy paths for reliable communication in multi-hop wireless networks, in: ACM MobiHoc, June 2002, pp. 146-156.
4. A. Bari, A. Jaekel, and S. Bandyopadhyay Clustering strategies for improving the lifetime of two-tiered sensor networks Computer Communications 31 14 2008 3451 3459
5. D. Bertsekas, and R. Gallager Data Networks 1987 Prentice Hall
6. A. Boukerche Algorithms and Protocols for Wireless Sensor Networks 2008 Wiley & Sons
7. A. Cerpa, J.L. Wong, L. Kuang, M. Potkonjak, D. Estrin, Statistical model of lossy links in wireless sensor networks, in: 4th International Symposium on Information Processing in Sensor Networks, April 2005, pp. 81-88.
8. D.D. Couto, D. Aguayo, J. Bicket, R. Morris, A high-throughput path metric for multi-hop wireless routing, in: ACM/IEEE MobiCom, September 2003, pp. 134-146.
9. Q. Dong, S. Banerjee, M. Adler, A. Misra, Minimum energy reliable paths using unreliable wireless links, in: ACM MobiHoc, May 2005, pp. 449-459.
10. E. Fasolo, M. Rossi, J. Widmer, and M. Zorzi In-network aggregation techniques for wireless sensor networks: a survey IEEE Transactions on Wireless Communications 14 2 2007 70 87
11. Y. Gu, Q. Wu, and N.S.V. Rao Optimizing cluster heads for energy efficiency in large-scale heterogeneous wireless sensor networks International Journal of Distributed Sensor Networks 2010 2010 1 9
12. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan An application-specific protocol architecture for wireless microsensor networks IEEE Transactions on Wireless Communications 1 4 2002 660 670
13. ILOG CPLEX 9.0, 2003. http://www-01.ibm.com/software/integration/ optimization/cplex-optimizer/.
14. Y. Jin, L. Wang, Y. Kim, and X. Yang EEMC: an energy-efficient multi-level clustering algorithm for large-scale wireless sensor networks Computer Networks 52 3 2008 542 562
15. R.M. Karp Reducibility among combinatorial problems R.E. Miller, J.M. Thatcher, Complexity of Computer Computations 1972 85 103
16. D. Kumar, T.C. Aseri, and R.B. Patel EEHC: energy efficient heterogeneous clustered scheme for wireless sensor networks Computer Communications 32 4 2009 662 667
17. X. Liu, J. Cao, S. Lai, C. Yang, H. Wu, Y.L. Xu, Energy efficient clustering for WSN-based structural health monitoring, in: IEEE INFOCOM, April 2011, pp. 2768-2776.
18. M. Ma, and Y. Yang SenCar: an energy efficient data gathering mechanism for large scale multihop sensor networks IEEE Transactions on Parallel and Distributed Systems 18 10 2007 1476 1488
19. M. Ma, Y. Yang, and M. Zhao Tour planning for mobile data gathering mechanisms in wireless sensor networks IEEE Transactions on Vehicular Technology 62 4 2013 1472 1483
20. S.R.B. Prabhu, and S. Sophia A survey of adaptive distributed clustering algorithms for wireless sensor networks International Journal of Computer Sciences & Engineering Survey 2 4 2011 165 176
21. L. Qing, Q. Zhu, and M. Wang Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks Computer Communications 29 12 2006 2230 2237
22. D. Wei, H.A. Chan, S. Kaplan, Geographical information based clustering algorithm to equalize node lifetime throughout WSNs, in: IEEE ICC Workshop, May 2008, pp. 222-226.
23. D. Wei, P. Navaratnam, A. Gluhak, R. Tafazolli, Energy-efficient clustering for wireless sensor networks with unbalanced traffic load, in: IEEE WCNC, April 2010, pp. 1-6.
24. B. Wojciechowski, M. Nikodem, T. Surmacz, Clustering and data aggregation as factors of wireless sensor network lifetime, in: 13th International Conference on Computer Aided System Theory, EURACAST, February 2012, pp. 497-504.
25. A. Woo, T. Tong, D. Culler, Taming the underlying challenges of reliable multihop routing in sensor networks, in: ACM SenSys, November 2003, pp. 14-27.
26. G. Xing, C. Lu, R. Pless, Localized and configurable topology control in lossy wireless sensor networks, in: IEEE ICCCN, August 2007, pp. 75-80.
27. M. Ye, C. Li, G. Chen, and J. Wu EECS: an energy efficient clustering scheme in wireless sensor networks Ad Hoc & Sensor Wireless Networks 3 2-3 2007 99 119
28. O. Younis, and S. Fahmy HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks IEEE Transactions on Mobile Computing 3 4 2004 366 379
29. O. Younis, M. Krunz, and S. Ramasubramanian Node clustering in wireless sensor networks: recent developments and deployment challenges IEEE Network 20 3 2006 20 25
30. M. Yu, K.K. Leung, and A. Malvankar A dynamic clustering and energy efficient routing technique for sensor networks IEEE Transactions on Wireless Communications 6 8 2007 3069 3079
31. M.Z. Zamalloa, K. Seada, B. Krishnamachari, and A. Helmy Efficient geographic routing over lossy links in wireless sensor networks ACM Transactions on Sensor Networks 4 3 2008 1 33
32. Z. Zhang, M. Ma, and Y. Yang Energy-efficient multihop polling in clusters of two-layered heterogeneous sensor networks IEEE Transactions on Computers 57 2 2008 231 245
33. J. Zhao, R. Govindan, understanding packet delivery performance in dense wireless sensor networks, in: ACM SenSys, November 2003, pp. 1-13.
34. M. Zhao, M. Ma, and Y. Yang Efficient data gathering with mobile collectors and space-division multiple access technique in wireless sensor networks IEEE Transactions on Computers 60 3 2011 400 417
35. G. Zhou, T. He, S. Krishnamurthy, J.A. Stankovic, Impact of radio irregularity on wireless sensor networks, in: ACM MobiSys, June 2004, pp. 125-138.
36. M. Zuniga, B. Krishnamachari, Analyzing the transitional region in low power wireless links, in: IEEE SECON, October 2004, pp. 517-526.