Node Clustering

Wireless Sensor Networks: A Networking Perspective

Volumn , Issue , 2008, Pages 173-213

  Zhang, Chao ^a   Hou, Edwin ^a   Ansari, Nirwan ^a  

^a NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Low energy adaptive clustering hierarchy (LEACH) energy efficient adaptive clustering algorithm; Mobility based clustering (MBC) algorithm and mobility concepts; Node clustering and heterogeneous sensor network topology

Indexed keywords

EID: 84862112289     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9780470443521.ch6     Document Type: Chapter

References (65)

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, " Wireless sensor networks: A survey ", Computer Networks, vol. 38, no. 4, Mar. 2002, pp. 393-422.
2. G. Pottie and W. Kaiser, " Wireless integrated sensor networks (WINS) ", Communications of the ACM, vol. 43, no. 5, May 2000, pp. 51-58.
3. H. Nakayama, N. Ansari, A. Jamalipour, Y. Nemoto, and N. Kato, " Fault-resilient sensing in wireless sensor networks ", Computer Communications, vol. 30, no. 11, Sept. 2007, pp. 2375-2384.
4. R. Rajagopalan and P. Varshney, " Data-aggregation techniques in sensor networks: A survey ", IEEE Communications and Surveys and Tutorials, vol. 8, no. 4, 4th Quarter 2006, pp. 48-63.
5. J. Al-Karaki and A. Kamal, " Routing techniques in wireless sensor networks: A survey ", IEEE Wireless Communications Magazine, vol. 11, no. 6, Dec. 2004, pp. 6-28.
6. R. Shah, S. Roy, S. Jain, and W. Brunette, " Data mules: Modeling and analysis of a three-tier architecture for sparse sensor networks ", Ad Hoc Networks, vol. 1, nos. 2-3, Sept. 2003, pp. 215-233.
7. I. Chatzigiannakis, A. Kinalis, and S. Nikoletseas, " Sink mobility protocols for data collection in wireless sensor networks ", in Proceeding of the 4th ACM Workshop on Mobility Management and Wireless Access (MobiWac'06), Los Angeles, CA, Oct. 2006, pp. 52-59.
8. E. Royer and C. Toh, " A review of current routing protocols for ad hoc mobile wireless networks ", IEEE Personal Communications, vol. 6, no. 2, Apr. 1999, pp. 46-55.
9. I. Stojmenovic, Handbook of Sensor Networks Algorithms and Architectures. John Wiley & Sons, Inc., Hoboken, NJ, 2005.
10. V. Mhatre and C. Rosenberg, " Design guidelines for wireless sensor networks: Communication, clustering and aggregation ", Ad Hoc Networks, vol. 2, no. 1, Jan. 2004, pp. 45-63.
11. V. Mhatre and C. Rosenberg, " Homogeneous vs heterogeneous clustered sensor networks: A comparative study ", in Proceeding of IEEE ICC'04, vol. 6, Paris, France, June 2004, pp. 3646-3651.
12. C. Bettstetter, " On the minimum node degree and connectivity of a wireless multihop network ", in Proceeding of the 3rd ACM International Symposium on Mobile Ad Hoc Networking & Computing, Lausanne, Switzerland, June 2002, pp. 80-91.
13. S. Megerian, F. Koushanfar, M. Potkonjak, and M. B. Srivastava, " Worst and best- case coverage in sensor networks ", IEEE Transactions on Mobile Computing, vol. 4, no. 1, Jan.-Feb. 2005, pp. 84-92.
14. P. Agrwal and C. Procopiuc, " Exact and approximation algorithms for clustering ", Proceeding of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms, San Francisco, CA, Jan. 1998, pp. 658-667.
15. R. Rajaraman, " Topology control and routing in ad hoc networks: A survey ", ACM SIGACT News, vol. 33, no. 2, June 2002, pp. 60-73.
16. C. R. Lin and M. Gerla, " Adaptive clustering for mobile wireless networks ", IEEE Journal on Selected Areas in Communications, vol. 15, no. 7, Sept. 1997, pp. 1265-1275.
17. M. Gerla and T.J.C Tsai,. " Multicluster, mobile, multimedia radio network ", ACM/ Baltzer Journal of Wireless Networks, vol. 1, no. 3, Sept. 1995, pp. 255-265.
18. F. Nocetti, J. Gonzalez, and I. Stojmenovic, " Connectivity based k-Hop clustering in wireless networks ", Telecommunication Systems, vol. 32, nos. 1-4, Apr. 2003, pp. 205-220.
19. C. Chiang, H. Wu, W. Liu, and M. Gerla. " Routing in clustered multihop, mobile wireless networks with fading channel ", in Proceeding of IEEE Singapore International Conference on Networks (SICON'07), Singapore, Apr. 1997, pp. 197-211.
20. M. Chatterjee, S. Das, and D. Turgut, " WCA: A weighted clustering algorithm for mobile ad hoc networks ", Journal of Cluster Computing, vol. 5, no. 2, Apr. 2002, pp. 193-204.
21. D. Baker and A. Ephremides, " The architectural organization of a mobile radio network via a distributed algorithm ", IEEE Transactions on Communications, vol. 29, no. 11, Nov. 1981, pp. 1694-1701.
22. A. Ephremides, J. Wieselthier, and D. Baker, " A design concept for reliable mobile radio networks with frequency hopping signaling ", in Proceedings of the IEEE, vol. 75, no. 1, Jan. 1987, pp. 56-73.
23. A. Amis, R. Prakash, T. Vuong, and D. Huynh, " Max-min d-cluster formation in wireless ad hoc networks ", in Proceeding of the of IEEE INFOCOM'00, Tel Aviv, Israel, Mar. 2000, pp. 32-41.
24. X. Hong, M. Gerla, G. Pei, and C. C. Chiang, " A group mobility model for ad hoc wireless networks ", in Proceeding of the ACM/IEEE MSWiM'99, Seattle, WA, Aug. 1999, pp. 53-60.
25. B. An and S. Papavassiliou. " Geomulticast: Architectures and protocols for mobile ad hoc wireless networks ", Journal of Parallel and Distributed Computing, vol. 63, no. 2, Feb. 2003, pp. 182-195.
26. A. McDonald and T. Znati, " A mobility-based framework for adaptive clustering in wireless ad hoc networks ", IEEE Journal on Selected Areas in Communications, vol. 17, no. 8, Aug. 1999, pp. 1466-1487.
27. B. An and S. Papavassiliou, " A mobility-based clustering approach to support mobility management and multicast routing in mobile ad hoc wireless networks ", International Journal of Network Management, vol. 11, no. 6, June 2001, pp. 387-395.
28. H. Gharavi and K. Ban, " Multihop sensor network design for wide-band communications ", in Proceedings of the IEEE, vol. 91, no. 8, Aug. 2003, pp. 1221-1234.
29. T. Hou and T. Tsai, " An access-based clustering protocol for multihop wireless ad hoc networks ", IEEE Journal on Selected Areas in Communications, vol. 19, no. 7, July 2001, pp. 1201-1210.
30. A. Chakrabarti, A. Sabharwal, and B. Aazhang, " Multi-hop communication is order-optimal for homogeneous sensor networks ", in Proceeding of the 3rd International Symposium on Information Processing in Sensor Networks, Berkeley, CA, Apr. 2004, pp. 178-185.
31. J. Pan, Y. Hou, L. Cai, Y. Shi, and S. Shen, " Topology control for wireless sensor networks ", in Proceeding of the 9th annual international conference on Mobile computing and networking, San Diego, CA, Sept. 2003, pp. 286-299.
32. S. Bandyopadhyay and E. Coyle, " An energy efficient hierarchical clustering algorithm for wireless sensor networks ", in Proceeding of INFOCOM 2003, vol. 3, San Francisco, CA, Apr. 2003, pp. 1713-1723.
33. S. Lindsey and C. Raghavendra, " PEGASIS: Power-efficient gathering in sensor information systems ", in Proceeding of 2002 IEEE Aerospace Conference, vol. 3, Big Sky, MT, Mar. 2002, pp. 1125-1130.
34. A. Manjeshwar and D. P. Agarwal, " TEEN: A routing protocol for enhanced effi-ciency in wireless sensor networks ", in Proceeding of the 1st International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, San Francisco, CA, Apr. 2001, pp. 2009-2015.
35. P. Krishna, N. H. Vaidya, M. Chatterjee, and D. K. Pradhan, " A cluster-based approach for routing in dynamic networks ", Computer Communication Review, vol. 27, no. 2, Apr. 1997, pp. 49-64.
36. A. Perrig, J. Stankovic, and D. Wagner, " Security in wireless sensor networks ", Communications of the ACM, vol. 47, no. 6, June 2004, pp. 53-57.
37. H. Lim and C. Kim, " Flooding in wireless ad hoc networks ", IEEE Computer Communications, vol. 24, no. 3, Feb. 2001, pp. 353-363.
38. Y. Yi, M. Gerla, and T. Kwon, " Efficient flooding in ad hoc networks: A comparative performance study ", in Proceeding of 2003 IEEE International Conference on Communications (ICC'03), vol. 2, Seattle, WA, May 2003, pp. 1059-1063.
39. Y. Tseng, S. N i, Y. Chen, and J. Sheu, " The broadcast storm problem in a mobile ad hoc network ", Wireless Networks, vol. 8, nos. 2-3, Mar.-May 2002, pp. 153-167.
40. R. Ogier, F. Templin, B. Bellur, and M. Lewis, " Topology broadcast based on reverse-path forwarding (TBRPF) ", Request for Comments 3684, Feb. 2004.
41. B. Chen, K. H. Jamieson, and R. Morris, " Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks ", ACM Wireless Networks Journal, vol. 8, no. 5, Sept. 2002, pp. 481-494.
42. T. Kwon and M. Gerla, " Efficient flooding with passive clustering (PC) in ad hoc networks ", ACM SIGCOMM Computer Communication Review, vol. 32, no. 1, Jan. 2002, pp. 44-56.
43. Y. Tseng, S. N i, and E. Shih, " Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network ", in Proceeding of 2001 IEEE International Conference on Distributed Computing Systems, Phoenix, AZ, Apr. 2001, pp. 481-488.
44. Y. Yi, M. Gerla, and T. Kwon, " Efficient flooding in ad hoc networks using on-demand (Passive) cluster formation ", in Proceeding of the 2nd Annual Mediterranean Ad Hoc Networking Workshop (Med-hoc-Net 2003), Annapolis, MA, June 2003, pp. 44-56.
45. A. Ephremides, L. E. Wieselthier, and D.Y. Baker, " A design concept for reliable mobile radio networks with frequency hopping signaling ", Proceedings of the IEEE, vol. 75, no. 1, Jan. 1987, pp. 56-73.
46. S. Basagni, " Distributed and mobility-adaptive clustering for multimedia support in multi-hop wireless networks ", Proceeding of the 50th IEEE VTS Vehicular Technology Conference, vol. 2, Piscataway, NJ, Sept. 1999, pp. 889-893.
47. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, " An application-specific protocol architecture for wireless microsensor networks ", IEEE Transactions on Wireless Communications, vol. 1, no. 4, Oct. 2002, pp. 660-670.
48. M. Handy, M. Haase, and D. Timmermann, " Low energy adaptive clustering hierarchy with deterministic cluster-head selection ", in Proceeding of IEEE International Conference on Mobile and Wireless Communications Networks, Stockholm, Sweden, Sept. 2002, pp. 368-372.
49. O. Younis and S. Fahmy, " Heed: A hybrid, energy-efficient, distributed clustering approach for ad-hoc sensor networks ", IEEE Transactions on Mobile Computing, vol. 3, no. 4, Oct.-Dec. 2004, pp. 366-379.
50. S. Banerjee and S. Khuller, " A clustering scheme for hierarchical control in multi-hop wireless networks ", in Proceeding of IEEE INFOCOM'01, Anchorage, AK, Apr. 2001, pp. 1028-1037.
51. S. Bandyopadhyay and E. Coyle, " An energy efficient hierarchical clustering algorithm for wireless sensor networks ", in Proceeding of IEEE INFOCOM'03, San Francisco, CA, Apr. 2003, pp. 1713-1723.
52. P. Ding, J. Holliday, and A. Celik, " Distributed energy efficient hierarchical clustering for wireless sensor networks ", in Proceeding of IEEE International Conference on Distributed Computing in Sensor Systems(DCOSS'05), Marina Del Rey, CA, June 2005, pp. 322-339.
53. X. Li and P. Wan, " Constructing minimum energy mobile wireless networks ", in Proceeding of 2001 ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM'01), Rome, Italy, July 2001, pp. 55-67.
54. H. Chan, and, A. Perrig, " ACE: An emergent algorithm for highly uniform cluster formation ", in Proceeding of the 1st European Workshop on Sensor Networks (EWSN'04), Berlin, Germany, Jan. 2004, pp. 154-171.
55. H. Chan, M. Luk, and A. Perrig, " Using clustering information for sensor network localization ", in Proceeding of 2005 IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS'05), Marina Del Rey, CA, June 2005, pp. 109-125.
56. C. Karlof and D. Wagner, " Secure routing in wireless sensor networks: Attacks and countermeasures ", Ad Hoc Networks, vol. 1, nos. 2-3, Sept. 2003, pp. 293-315.
57. A. D. Wood and J. A. Stankovic, " Denial of service in sensor networks ", IEEE Computer, vol. 35, no. 10, Oct. 2002, pp. 54-62
58. S. Zhu, S. Setia, and S. Jajodia. " LEAP: Efficient security mechanisms for large-scale distributed sensor networks ", in Proceeding of the 10th ACM conference on Computer and Communication Security, Washington, DC, Oct. 2003, pp. 62-72.
59. H. Chan, A. Perrig, and D. Song, " Random key predistribution schemes for sensor networks ", in Proceeding of IEEE Symposium on Security and Privacy (S & P'03), May 2003, pp. 197-213.
60. W. Du, J. Deng, Y. S. Han, P. K. Varshney, J. Katz, and A. Khalili, " A pairwise key pre-distribution scheme for wireless sensor networks ", ACM Transactions on Information and System Security, vol. 8, no. 2, May 2005, pp. 228-258.
61. J. Hwang and Y. Kim, " Revisiting random key predistribution schemes for wireless sensor networks ", in Proceeding of the 2nd ACM workshop on Security of ad hoc and sensor networks, Washington, DC, Oct. 2004. pp. 43-52.
62. A. C. Ferreira, M. A. Vila ç a, L. B. Oliveira, E. Habib, H. C. Wong, and A. A. F. Loureiro, " On the security of cluster-based communication protocols for wireless sensor networks ", in Proceeding of the 4th IEEE International Conference on Networking (ICN'05), vol. 3420 of Lecture Notes in Computer Science, Reunion, Island, Apr. 2005, pp. 449-458.
63. A. Perrig, R. Szewczyk, V. Wen, D. Culler, and J. D. Tygar, " SPINS: Security protocols for sensor networks ", Wireless Networks, vol. 8, no. 5, Sept. 2002, pp. 521-534.
64. L. Oliveria, H. Wong, M. Bern, R. Dahab, and A.A.F. Lourerio, " SecLEACH-ARandom Key Distribution Solution for Securing Clustered Sensor Networks ", in Proceeding of the 50th IEEE International Symposium on Network Computing and Applications (NCA'06), Cambridge, MA, July 2006, pp. 145-154.
65. S. Zhu, S. Xu, S. Setia, and S. Jajodia, " Establishing pairwise keys for secure communication in ad hoc networks: A probabilistic approach ", in Proceeding of the 11th IEEE International Conference on Network Protocols (ICNP'03), Atlanta, GA, Nov. 2003, pp. 326-335.