Calculation of minimal dominating set in wireless sensor network with host switch-on/off

Transactions of Tianjin University

Volumn 16, Issue 4, 2010, Pages 279-283

  Zhang, Jing ^a,b   Jia, Chunfu ^a  

^a NANKAI UNIVERSITY   (China)

^b TIANJIN POLYTECHNIC UNIVERSITY   (China)

Author keywords

Minimal dominating set; Switch on off; Virtual backbone; Wireless sensor network

Indexed keywords

BACKBONE HOSTS; DISTRIBUTED ALGORITHM; DOMINATING SETS; HIGHER WEIGHT; MOBILE NETWORKS; NETWORK TOPOLOGY; SIMULATION RESULT; UPDATING ALGORITHM; VIRTUAL BACKBONE; WIRELESS SENSOR;

COMPUTER SIMULATION; ELECTRIC NETWORK TOPOLOGY; NETWORK ARCHITECTURE; SENSOR NETWORKS;

SWITCHING CIRCUITS;

EID: 77957986821     PISSN: 10064982     EISSN: 19958196     Source Type: Journal    
DOI: 10.1007/s12209-010-1313-6     Document Type: Article

References (13)

1. Sun Yugeng, Zhang Jing. Wireless self-organized sensor network[J]. Chinese Journal of Sensors and Actuators, 2004, 17 (2):331-335 (in Chinese).
2. McQuillan J M, Richer I, Rosen E C. The new routing algorithm for the ARPANET[J]. IEEE Transactions on Communications, 1980, 28 (5):711-719.
3. Moy J. Internet Request for Comments [EB/OL]. RFC1274. OSPF Version 2. 1991.
4. Hedrick C. Routing Information Protocol. Internet Request for Comments[EB/OL]. RFC 1058, 1988.
5. McQuillan J M, Walden D C. The ARPA network design decisions[J]. Computer Networks, 1977, 1 (5):243-289.
6. Wu Jie, Li HaiLan. On calculating connected dominating set for efficient routing in ad-hoc wireless network[C]. In: Proceedings of the Third International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications. Seattle, Washington, USA, 1999. 7-14.
7. Zhang Jing, Sun Yugeng, Fang Zhaohui. Energy-efficient minimum connected dominating set. Chinese Journal of Sensors and Actuators, 2004, 17 (4):603-606 (in Chinese).
8. Garey M R, Johnson D S. Computers and Intractability: A Guide to the Theory of NP-Completeness[M]. Freeman, San Francisco, USA, 1979.
9. Skold M, Yeongyoon C, Nilsson J. An analysis of mobile radio ad hoc networks using clustered architectures[C]. In: Proceedings of the 57th IEEE Semiannual Vehicular Technology Conference. Piscataway, NJ, USA, 2003. 181-185.
10. Xu K, Hong X, Gerla M. Landmark routing in ad hoc networks with mobile backbones[J]. Journal of Parallel and Distributed Computing, 2003, 63 (2):110-122.
11. Safwat A, Hassanein H, Mouftah H. Power-aware virtual base stations for wireless mobile ad hoc communications[J]. Computer Network, 2003, 41 (3):331-346.
12. Chatterjee M, Das S K, Turgut D. WCA: A weighted clustering algorithm for mobile ad hoc networks[J]. Journal of Cluster Computing, Special Issue on Mobile Ad Hoc Networks, 2002, 5 (2):193-204.
13. Yin Jianhong, Wu Kaiya. Graph Theory and Its Algorithm[M]. University of Science and Technology of China Press, Hefei, China, 2003 (in Chinese).