Gradual cluster head election for high network connectivity in large-scale sensor networks

International Conference on Advanced Communication Technology, ICACT

Volumn , Issue , 2011, Pages 168-172

  Lee, Sang Hyuk ^a   Lee, Soobin ^b   Song, Heecheol ^b   Lee, Hwang Soo ^b  

^a ROK Army ^*  (South Korea)

^b Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

cluster head election; clustering; network connectivity; self organization; wireless sensor networks

Indexed keywords

AD-HOC SENSOR NETWORKS; CLUSTER HEAD; CLUSTERING; ELECTION ALGORITHMS; HIGH DENSITY; LARGE SCALE SENSOR NETWORK; LARGE-SCALE DEPLOYMENT; MULTI-HOP CLUSTERING; NETWORK CONNECTIVITY; NUMBER OF CLUSTERS; ONE-HOP NEIGHBORS; RELATIVE LOCATION; RESIDUAL ENERGY; SELF ORGANIZING; SELF-ORGANIZATIONS;

INNOVATION; SENSOR NODES; SENSORS; TELECOMMUNICATION EQUIPMENT; WIRELESS NETWORKS; WIRELESS SENSOR NETWORKS;

CLUSTERING ALGORITHMS;

EID: 79955688962     PISSN: 17389445     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. FCS System Overview. [Online]. Available: https://www.fcs.army.mil/.
2. S. Kim et al., "Health monitoring of civil infrastructures using wireless sensor networks," in Proc. 6th ACM/IEEE Int. Conf. Information Processing in Sensor Networks (IPSN'07), Cambridge, MA, Apr. 2007.
3. G. Werner-Allen, S. Dawson-Haggerty, and M. Welsh, "Lance: Optimizing High-Resolution Signal Collection in Wireless Sensor Networks," in Proc. 6th ACM Conf. Embedded Networked Sensor Systems (SenSys'08), Raleigh, NC, Nov. 2008.
4. R. N. Murty et al., "CitySense: A Vision for an Urban-Scale Wireless Networking Testbed," in Proc. IEEE Int. Conf. Technologies for Homeland Security, Waltham, MA, May 2008.
5. J. Ibriq and I. Mahgoub, "Cluster-Based Routing in Wireless Sensor Networks: Issues and Challenges," in Proc. Int. Symp. Performance Evaluation of Computer and Communication Systesms (SPECTS'04), San Jose, CA, June 2004.
6. O. Younis and S. Fahmy, "Distributed Clustering in Ad-hoc Sensor Networks: A Hybrid, Energy-Efficient Approach," in Proc. IEEE INFOCOM 2004, Hong Kong, China, Mar. 2004.
7. S. H. Lee, S. Lee, H. Song, and H. S. Lee, "Wireless Sensor Network Design for Tactical Military Applications: Remote Large-Scale Environments," in Proc. IEEE MILCOM 2009, Boston, MA, Oct. 2009.
8. S. Banerjee and S. Khuller, "A Clustering Scheme for Hierarchical Control in Multi-hop Wireless Networks," in Proc. IEEE INFOCOM 2001, Anchorage, AK, Apr. 2001.
9. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," IEEE Trans. Wireless Commun., vol. 1, no. 4, pp. 660-670, Oct. 2002.
10. A. D. Amis, R. Prakash, T. H.P. Vuong, and D. T. Huynh, "Max-Min D-Cluster Formation in Wireless Ad Hoc Networks," in Proc. IEEE INFOCOM 2000, Tel-Aviv, Israel, Mar. 2000.
11. O. Younis, "Distributed Clustering in Ad-hoc Sensor Networks: A Hybird, Energy-Efficient Approach," IEEE Trans. Mobile Computing, vol. 3, no. 4, pp. 366-379, Oct. 2004.
12. H. Chan and A. Perrig, "ACE: An Emergent Algorithm for Highly Uniform Cluster Formation," in Proc. 1st Euro. Wksp. Sensor Networks, LNCS 2920, pp. 151-71, Jan. 2004.
13. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy- Efficient Communication Protocol for Wireless Microsensor Networks," in Proc. 33rd Hawaii Int. Conf. System Sciences (HICSS'00), Maui, Hawaii, Jan. 2000.
14. D. J. Baker, "The Architectural Organization of a Mobile Radio Network via a Distributed Algorithm," IEEE Trans. Commun., vol. 29, no. 11, pp. 1694-1701, Nov. 1981.
15. F. Kuhn, T. Moscibroda, and R. Wattenhofer, "Initializing newly deployed ad hoc and sensor networks," in Proc. ACM MOBICOM 2004, Philadelphia, PA, Sep. 2004.
16. M. J. Handy, M. Haase, and D. Timmermann, "Low energy clustering hierarchy with deterministic cluster head selection," in Proc. IEEE MWCN 2002, Stockholm, Sweden, Sep. 2002.
17. Y. Xu, J. Heidemann, and D. Estrin, "Geography-informed Energy Conservation for Ad Hoc Routing," in Proc. ACM MOBICOM 2001, Rome, Italy, July 2001.