Clustering in wireless sensor networks

RFID and Sensor Networks: Architectures, Protocols, Security, and Integrations

Volumn , Issue , 2009, Pages 323-354

  Mamalis, Basilis ^a   Gavalas, Damianos ^b   Konstantopoulos, Charalampos ^c   Pantziou, Grammati ^a  

^a UNIVERSITY OF WEST ATTICA   (Greece)

^b UNIVERSITY OF THE AEGEAN   (Greece)

^c UNIVERSITY OF PIRAEUS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85042461949     PISSN: None     EISSN: None     Source Type: Book    
DOI: None     Document Type: Chapter

References (52)

1. A.A. Abbasi and M. Younis, A survey on clustering algorithms for wireless sensor networks, Computer Communications, 30, 2826-2841, 2007.
2. K. Sohrabi et al., Protocols for self-organization of a wireless sensor network, IEEE Personal Communications, 7(5), 16-27, 2000.
3. R. Min et al., Low power wireless sensor networks, in Proceedings of International Conference on VLSI Design, Bangalore, India, January 2001.
4. M. Liliana, C. Arboleda, and N. Nidal, Comparison of clustering algorithms and protocols for wireless sensor networks, in Proceedings of IEEE CCECE/CCGEI Conference, Ottawa, Ontario, Canada, 1787-1792, May 2006.
5. G. Gupta and M. Younis, Load-balanced clustering in wireless sensor networks, in Proceedings of the International Conference on Communication (ICC 2003), Anchorage, AK, May 2003.
6. E.I. Oyman and C. Ersoy, Multiple sink network design problem in large scale wireless sensor networks, in Proceedings of the IEEE International Conference on Communications (ICC 2004), Paris, June 2004.
7. D.J. Baker and A. Ephremides, The architectural organization of a mobile radio network via a distributed algorithm, IEEE Transactions on Communications, 29(11), 1694-1701, 1981.
8. A. Ephremides, J.E. Wieselthier, and D.J. Baker, A design concept for reliable mobile radio networks with frequency hopping signalling, Proceedings of IEEE, 75(1), 56-73, 1987.
9. C.R. Lin and M. Gerla, Adaptive clustering for mobile wireless networks, IEEE Journal on Selected Areas Communications, 15(7), 1265-1275, 1997.
10. W.P. Chen, J.C. Hou, and L. Sha, Dynamic clustering for acoustic target tracking in wireless sensor networks, in Proceedings of the 11th IEEE International Conference on Network Protocols (ICNP’03), 284-294, November 4-7, Atlanta, GA, 2003.
11. W.R. Heinzelman, A.P. Chandrakasan, and H. Balakrishnan, Energy efficient communication protocol for wireless microsensor networks, in Proceedings of the 33rd Hawaiian International Conference on System Sciences (HICSS-33), 3005-3014, January 4-7, Maui, HI, 2000.
12. W.B. Heinzelman, A.P. Chandrakasan, and H. Balakrishnan, An application specific protocol architecture for wireless microsensor networks, IEEE Transactions on Wireless Communications, 1(4), 660-670, 2002.
13. S. Bandyopadhyay and E. Coyle, An energy efficient hierarchical clustering algorithm for wireless sensor networks, in 22nd Annual Joint Conf. of the IEEE Computer and Communications Societies (INFOCOM 2003), San Francisco, CA, April 2003.
14. 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), 366-379, 2004.
15. V. Loscri, G. Morabito, and S. Marano, A two-level hierarchy for low-energy adaptive clustering hierarchy, in Proceedings of IEEE VTC Conference 2005, Vol. 3, 1809-1813, 2005.
16. A. Youssef, M. Younis, M. Youssef, and A. Agrawala, Distributed formation of overlapping multi-hop clusters in wireless sensor networks, in Proceedings of the 49th Annual IEEE Global Communication Conference (Globecom06), San Francisco, CA, November 2006.
17. S. Selvakennedy and S. Sinnappan, An adaptive data dissemination strategy for wireless sensor networks, International Journal of Distributed Sensor Networks, 3(1), 23-40, 2007.
18. M. Ye, C. Li, G. Chen, and J. Wu, EECS: An energy efficient clustering scheme in wireless sensor networks, in Proceedings of IEEE International Performance Computing and Communications Conference (IPCCC’05), 535-540, April 7-9, Phoenix, AZ, 2005.
19. 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 Journal, 52, 542-562, 2008.
20. H. Huang and J. Wu, A probabilistic clustering algorithm in wireless sensor networks, in Proceedings of IEEE 62nd VTC Conference, Dallas, TX, September 2005.
21. K. Xu and M. Gerla, A heterogeneous routing protocol based on a new stable clustering scheme, in Proceeding of IEEE Military Communications Conference (MILCOM 2002), Anaheim, CA, October 2002.
22. R. Nagpal and D. Coore, An algorithm for group formation in an amorphous computer, in Proceedings of the 10th International Conference on Parallel and Distributed Systems (PDCS98), Las Vegas, NV, October 1998.
23. M. Demirbas, A. Arora, and V. Mittal, FLOC: A fast local clustering service for wireless sensor networks, in Proc. of Workshop on Dependability Issues in Wireless Ad Hoc Networks and Sensor Networks (DIWANS04), Florence, Italy, June 2004.
24. G. Li and T. Znati, RECA: A ring-structured energy-efficient clustering architecture for robust communication in wireless sensor networks, International Journal Sensor Networks, 2(1/2), 34-43, 2007.
25. H. Zhang and A. Arora, GS3: Scalable self-configuration and self-healing in wireless networks, in Proceedings of the 21st ACM Symposium on Principles of Distributed Computing (PODC 2002), Monterey, CA, July 2002.
26. L. Yu, N. Wang, W. Zhang, and C. Zheng, GROUP: A grid-clustering routing protocol for wireless sensor networks, in Proceedings of International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM’06), 1-5, September 22-24, Wuhan City, China, 2006.
27. S. Banerjee and S. Khuller, A clustering scheme for hierarchical control in multihop wireless networks, in Proceedings of the 20th Joint Conference of the IEEE Computer and Communications Societies (INFOCOM’01), 1028-1037, April 22-26, Anchorage, AK, 2001.
28. A.K. Parekh, Selecting routers in ad-hoc wireless networks, in Proceedings of SBT/IEEE International Telecommunications Symposium (ITS’94), 420-424, August 22-25, Rio de Janeiro, Brazil, 1994.
29. A. Amis, R. Prakash, T. Vuong, and D. Huynh, Max-min D-cluster formation in wireless Ad Hoc networks, in Proceedings of the 19th Joint Conference of the IEEE Computer and Communications Societies (INFOCOM’00), 32-41, March 26-30, Tel-Aviv, Israel, 2000.
30. C. Liu, K. Wu, and J. Pei, A dynamic clustering and scheduling approach to energy saving in data collection from wireless sensor networks, in Proceedings of the 2nd Annual IEEE Conference on Sensor and Ad Hoc Communications and Networks (SECON’05), 374-385, September 26-29, Santa Clara, CA, 2005.
31. C. Wen and W. Sethares, Automatic decentralized clustering for WSNs, EURASIP Journal on Wireless Communications and Networking, 5(5), 686-697, 2005.
32. K. Yanagihara, J. Taketsugu, K. Fukui, S. Fukunaga, S. Hara, and K.I. Kitayama, EACLE: Energy-aware clustering scheme with transmission power control for sensor networks, Wireless Personal Communications, 40(3), 401-415, 2007.
33. H. Chan and A. Perrig, ACE: An emergent algorithm for highly uniform cluster formation, in Proceedings of the 1st European Workshop on Sensor Networks (EWSN), Berlin, Germany, January 2004.
34. S. Lindsey and C.S. Raghavendra, PEGASIS: Power-efficient gathering in sensor information networks, Computer Systems Research Department, the Aerospace Corporation, Vol. 3, 3-1125-3-1130, Los Angeles, CA, 2002.
35. H.O. Tan and I. Korpeoglou, Power efficient data gathering and aggregation in wireless sensor networks, Issue on Sensor Networks Technology, ACM SIGMOD Record, 32(4), 66-71, 2003.
36. S. Yi, J. Heo, Y. Cho, and J. Hong, PEACH: Power-efficient and adaptive clustering hierarchy protocol for WSNs, Computer Networks, 30, 2842-2852, 2007.
37. S. Basagni, Distributed clustering for ad hoc networks, in Proceedings of International Symposium on Parallel Architectures, Algorithms & Networks (ISPAN’99), 310-315, June 23-25, Fremantle, Australia, 1999.
38. M. Chatterjee, S.K. Das, and D. Turgut, WCA: A weighted clustering algorithm for mobile ad hoc networks, Clustering Computing, 5, 193-204, 2002.
39. P. Ding, J. Holliday, and A. Celik, Distributed energy efficient hierarchical clustering for wireless sensor networks, in Proceedings of the IEEE International Conference on Distributed Computing in Sensor Systems(DCOSS05), Marina Del Rey, CA, June 2005.
40. R. Virrankoski and A. Savvides, TASC: Topology adaptive clustering for sensor networks, in Proceedings of the Second IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, (MASS 2005), Washington, DC, November 2005.
41. J. Kamimura, N. Wakamiya, and M. Murata, A distributed clustering method for energy-efficient data gathering in sensor networks, International Journal on Wireless and Mobile Computing, 1(2), 113-120, 2006.
42. S. Selvakennedy, S. Sinnappan, and Y. Shang, A biologically inspired clustering protocol for wireless sensor networks, Computer Communications 30, 2786-2801, 2007.
43. N.M. Abdul Latiff, C.C. Tsimenidis, and B.S. Sharif, Energy-aware clustering for wireless sensor networks using particle swarm optimization, in IEEE Intl. Symposium PIMRC’07, 1-5, Athens, Greece, September 2007.
44. A. Manjeshwar and D.P. Agrawal, TEEN:Arouting protocol for enhanced efficiency in wireless sensor networks, in Proceedings of the 15th International Parallel and Distributed Processing Symposium, San Francisco, CA, 2001.
45. A. Manjeshwar and D.P. Agrawal, APTEEN: A hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks, in Proceedings of International Parallel and Distributed Processing Symposium (IPDPS’02), 195-202, April 15-19, Fort Lauderdale, FL, 2002.
46. S. Yoon and C. Shahabi, Exploiting spatial correlation towards an energy efficient Clustered AGgregation technique (CAG), in Proceedings of IEEE International Conference on Communications (ICC’05), 82-98, May 16-20, Seoul, Korea, 2005.
47. S. Yoon and C. Shahabi, The Clustered AGgregation (CAG) technique leveraging spatial and temporal correlations in wireless sensor networks, ACM Transactions on Sensor Networks, 3(1), Article #3, March 2007.
48. Y. Xu and H. Qi, Decentralized reactive clustering for collaborative processing in sensor networks, in Proceedings of the 10th International Conference on Parallel and Distributed Systems (ICPADS’04), 54-61, July 7-9, Newport Beach, CA, 2004.
49. B. Guo and Z. Li, A dynamic-clustering reactive routing algorithm for wireless sensor networks, Wireless Networks Journal, Springer, 15(4), 423-430, 2009.
50. D. Estrin, R. Govindan, J. Heidemann, and S. Kumar, Next century challenges: scalable coordination in sensor networks, in Proceedings of the ACM/IEEE MOBICOM Intl. Conference, Boston, MA, 6-11, August 2000.
51. C.M. Liu and C.H. Lee, Power efficient communication protocols for data gathering on mobile sensor networks, in IEEE 60th VTC, Los Angeles, CA, 4635-4639, 2004.
52. X. Zhang, H. Wang, and A. Khokhar, An energy-efficient data collection protocol for mobile sensor networks, in IEEE 64th VTC, Montreal, Quebec, Canada, 1-5, 2006.