A virtual backbone network algorithm based on the multilevel cluster tree with gateway for wireless sensor networks

IET Conference Publications

Volumn , Issue 533 CP, 2007, Pages 462-465

  An, Na ^a   Yan, Xinfang ^a   Zhu, Yufang ^a   Duan, Lei ^a  

^a ZHENGZHOU UNIVERSITY   (China)

Author keywords

Cluster tree; Cluster head; Gateway; Maximal independent set; Wireless sensor networks

Indexed keywords

ENERGY DISSIPATION; SENSOR NETWORKS; TELECOMMUNICATION NETWORKS; TREES (MATHEMATICS); WIRELESS SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

CLUSTER TREE; CLUSTER-HEAD; GATEWAY; GATEWAY NODES; LONG-DISTANCE TRANSMISSIONS; LOW COMPLEXITY; MAXIMAL INDEPENDENT SET; MAXIMAL WEIGHTS; NETWORK LIFETIMES; RELAY TRANSMISSIONS; SIMULATION RESULTS; VIRTUAL BACKBONE NETWORKS;

GATEWAYS (COMPUTER NETWORKS);

EID: 62449204286     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1049/cp:20070184     Document Type: Conference Paper

References (11)

1. Akyildiz I F, Su W, Sankarasubramaniam Y, Cayirci E. Wireless sensor networks: a survey. Computer Networks, 2002,38: 393-422.
2. Shen B, Zhang SY, Zhong YP. Cluster-Based routing protocols for wireless sensor networks. Journal of Software, 2006, 17(7): 1588-1600. (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/17/1588.htm
3. Yan XF, Sun YG, Zhao CL. Energy-Aware Hierarchical Clustering Algorithm for Wireless Sensor Networks. Journal of Tianjin University, 2005, 38(12): 1106-1110. (in Chinese with English abstract).
4. Xinfang Yan , Yugeng Sun, Yanlin Wang. A Heuristic Algorithm for Minimum Connected Dominating Set with Maximal Weight in Ad Hoc Networks. In: Proceedings of GCC2003. Shanghai, China: Grid and Cooperative Computing, 2003, Vol.LNCS3033 (Springer): 719-722.
5. Dhurandher SK, Singh GV. Weight based adaptive clustering in wireless ad hoc networks. In: Proc. of the IEEE Int'l Conf. on Personal Wireless Communications (ICPWC 2005). New York: IEEE press, 2005. 95-100.
6. Yan XF, Sun YG, Hu HD. A Heuristic Algorithm for Minimum Connected Dominating Set with Maximal Weight. Chinese Journal of Electronics, 2004, 32(11): 1774-1777. (in Chinese with English abstract).
7. Raghuwanshi S, Mishra A. A self-adaptive clustering based algorithm for increased energy-efficiency and scalability in wireless sensor networks. In: Proc. of the VTC 2003-Fall. Piscataway, NJ, USA: IEEE press, 2003.2921-2925.
8. Bandyopadhyay S, Coyle E. An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks[C]. In: IEEE INFOCOM 2003, Discover Magazine, San Francisco California, USA, 2003. 1713-1723.
9. W. B. Heinzelman, A. P. Chandrakasan and H. Balakrishnan, An application- specific protocol architecture for wireless microsensor networks, IEEE Trans. on Wireless Comm., 2002, 1(4):660-670.
10. S. Ghiasi, A. Srivastava, X.J. Yang and M. Sarrafzadeh, Optimal energy aware clustering in sensor networks, Sensors, 2002, 2: 258-269.
11. Yin JH, Wu KY. Graph Theroy with Algorithm. HeFei: China Science and Technology Press, 2004