Coverage and connectivity guaranteed topology control algorithm for cluster-based wireless sensor networks

Wireless Communications and Mobile Computing

Volumn 12, Issue 1, 2012, Pages 23-32

  Xu, Ning ^a   Huang, Aiping ^a   Hou, Ting Wei ^b   Chen, Hsiao Hwa ^b  

^a ZHEJIANG UNIVERSITY   (China)

^b NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

clustering; connectivity; network coverage; network lifetime; scalability; wireless sensor network

Indexed keywords

CLUSTERING; CONNECTIVITY; NETWORK COVERAGE; NETWORK LIFETIME; WIRELESS SENSOR;

ADAPTIVE ALGORITHMS; ADAPTIVE CONTROL SYSTEMS; COMPUTER SIMULATION; ENERGY EFFICIENCY; ENERGY UTILIZATION; FORESTRY; SCALABILITY; SENSOR NODES; TOPOLOGY; WIRELESS AD HOC NETWORKS;

CLUSTERING ALGORITHMS;

ALGORITHMS; COMPUTERS; CONTROL SYSTEMS; EFFICIENCY; ENERGY CONSUMPTION; NETWORKS; SIMULATION;

EID: 84855176101     PISSN: 15308669     EISSN: 15308677     Source Type: Journal    
DOI: 10.1002/wcm.887     Document Type: Article

References (21)

1. Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E,. A survey on sensor networks. IEEE Communications Magazine 2002; 40 (8): 102-114.
2. Rajaravivarma V, Yang Y, Yang T,. An overview of wireless sensor network and applications. Proceedings of the 35th Southeastern Symposium on System Theory 2003; 432-436.
3. Lewis FL,. Wireless Sensor Networks in Smart Environments: Technologies, Protocols, and Applications. John Wiley: New York, 2004.
4. Slijepcevic S, Potkonjak M,. Power efficient organization of wireless sensor networks. IEEE International Conference on Communications, ICC 2001; 472-476. (Pubitemid 32797460)
5. Chakrabarty K, Iyengar SS, Qi HR, Cho EC,. Grid coverage for surveillance and target location in distributed sensor networks. IEEE Transactions on Computers 2002; 51 (12): 1448-1453.
6. Meguerdichian S, Koushanfar F, Potkonjak M, Srivastava MB,. Coverage problems in wireless ad-hoc sensor networks. INFOCOM. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies 2001; 3: 1380-1387. (Pubitemid 32485785)
7. Quintao FP, Nakamura FG,. A hybrid approach to solve the coverage and connectivity problem in wireless sensor networks. 4th European Workshop on Meta-heuristics: Design and Evaluation of Advanced Hybrid Meta-heuristics, Nottingham, United Kingdom 2004.
8. Gupta H, Zhou ZH, Das R,. Connected sensor cover: self-organization of sensor networks for efficient query execution. IEEE/ACM Transactions on Networking 2006; 14 (1): 55-67. (Pubitemid 43264669)
9. Habib MA, Sajal KD,. Clustering-based minimum energy wireless m-connected k-covered sensor networks. Lecture Notes in Computer Science(LNCS) 2008; 4913: 1-16.
10. Wang YH, Yu CY, Fu PF,. A coverage and connectivity method to cluster topology in wireless sensor networks. Advanced Information Networking and Applications Workshops, AINAW 2007; 97-102.
11. Gupta P, Kumar PR,. Critical power for asymptotic connectivity in wireless networks. Stochastic Analysis, Control, Optimization and Applications, Boston: Birkhauser, 1998; 547-566.
12. Santi P, Blough DM, Vainstein F,. A probabilistic analysis for the range assignment problem in ad hoc networks. Proceedings of ACM Symposium on Mobile Ad Hoc Networking and Computing, Long Beach, CA 2001; 212-220.
13. Santi P, Blough DM,. The critical transmitting range for connectivity in sparse wireless ad hoc networks. IEEE Transactions on Mobile Computing 2003; 2 (1): 25-39.
14. Liu C, Wu K, Xiao Y, Sun B,. Random coverage with guaranteed connectivity: joint scheduling for wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems 2006; 17 (6): 562-575.
15. Heinzelman WR, Chandrakasan A, Balakrishnan H,. Energy-efficient communication protocol for wireless microsensor networks. Proceedings of the 33rd Annual Hawaii International Conference on System Sciences 2000.
16. Soro S, Heinzelman WB,. Prolonging the lifetime of wireless sensor networks via unequal clustering. Parallel and Distributed Processing Symposium 2005.
17. Ci S, Mohsen G, Hamid S,. Adaptive clustering in wireless sensor networks by mining sensor energy data. Computer Communications 2007; 30 (14/15): 2968-2975. (Pubitemid 47445740)
18. Cheng CW, Wang Y, Ivica K,. A chain-type wireless sensor network for monitoring long range infrastructures. Proceedings of SPIE 2005; 444-455. (Pubitemid 41432725)
19. Heinzelman WB, Chandrakasan AP, Balakrishnan H,. An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications 2002; 1 (4): 660-670. (Pubitemid 44934253)
20. Basu P, Redi J,. Effect of overhearing transmissions on energy efficiency in dense sensor networks. Third International Symposium on Information Processing in Sensor Networks. IPSN 2004; 196-204.
21. Wan CY, Shane EE, Andrew TC, John C,. Siphon: overload traffic management using multi-radio virtual sinks. Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems, San Diego, California, USA 2005; 116-129.