The maximum coverage set calculated algorithm for WSN area coverage

Journal of Networks

Volumn 5, Issue 6, 2010, Pages 650-657

  He, Xin ^a   Yang, Hua ^b   Gui, Xiaolin ^a  

^a XI'AN JIAOTONG UNIVERSITY   (China)

^b KAIFENG UNIVERSITY   (China)

Author keywords

Area coverage; Maximum coverage set; Node minimum layer overlapping subfields; Set K Cover algorithm; Wireless sensor network

Indexed keywords

LAYER OVERLAPPING; MAXIMUM COVERAGE; NODE MINIMUM LAYER OVERLAPPING SUBFIELDS; SET K-COVER ALGORITHM; SUBFIELDS;

ALGORITHMS; SENSOR NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 77954250581     PISSN: 17962056     EISSN: None     Source Type: Journal    
DOI: 10.4304/jnw.5.6.650-657     Document Type: Article

References (15)

1. Antoine Gallais, Jean Carle, David Simplot-Ryl, et al. "Localized Sensor Area Coverage with Low Communication Overhead". IEEE Transaction MOBILE COMPUTING,2008, 7(5):661-672.
2. Chong Liu, Kui Wu, Yang Xiao. "Random Coverage with Guaranteed Connectivity:Joint Scheduling for Wireless Sensor Networks". IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS,2006,17(6):562-575.
3. Lan Wang, Yang Xiao1. "A survey of energyefficient scheduling mechanisms in sensor networks". Mobile Networks and Applications, 2006, 11 (5): 723-740.
4. Fan Ye, Zhong, G., Cheng, J, et al. "PEAS: a robust energy conserving protocol for long-lived sensor networks". Proceedings of the 23rd International Conference on Distributed Computing Systems. Rhode Island, USA: IEEE Computer Society, 2003:28-37.
5. E. Shih, S. Cho, N. Ickes, R. Min, A. Sinha, A. Wang, and A. Chandrakasan. "Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks ". In Proc. of ACM MobiCom'01, Rome, Italy, July, 2001.
6. Lan Wang, Yang Xiao1. "A survey of energyefficient scheduling mechanisms in sensor networks". Mobile Networks and Applications, 2006, 11 (5): 723-740.
7. You-Chiun Wang, Yu-Chee Tseng. "Distributed Deployment Schemes for Mobile Wireless Sensor Networks to Ensure Multilevel Coverage". IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS,2008,19(9):1280-1294.
8. Boukerche A, Xin Fei, Araujo R.B, et al. "A Local Information Exchange Based Coverage-Preserving Protocol For Wireless Sensor Networks".Proceeding of the IEEE International Conference on Communications. Istanbul, Turkey: IEEE Computer Society, 2006: 3420-3425.
9. Mihaela Cardei, My T. Thai, Yingshu Li, Weili Wu. "Energy-Efficient Target Coverage in wireless Sensor Networks". IEEE INFORM 2005, march 2005.
10. Mihaela Cardei, Jie Wu, Mingming Lu, and Mohammad O. Pervaiz. "Maximum Network Lifetime in Wireless Sensor Networks with Adjustable Sensing Ranges".Proceeding of IEEE International Conference on Wireless And Mobile Computing, Networking And Communications 2005.
11. S. Slijepcevic, M. Potkpnjak, "Power efficient organization of wireless sensor networks". Proceeding of IEEE International Conference on Communications 2001. IEEE Computer Society, 2001:472:476.
12. H. Zhang, J.C Hou. "On the upper bound of a-lifetime for large sensor network". ACM Transactions on Sensor Networks,2005,1(2):272-300.
13. Z. Abrams, A. Goel, S. Plotkin. "Set K-cover algorithms for energy efficient monitoring in wireless sensor networks". Proceeding of the third International Symposium on Information Processing In Sensor Networks(IPSN). 2004:424-432.
14. Xin Ai, Vikram Srinivasan, Chen-Khong Tham. "DRACo: Distributed, Robust and Asynchronous Coverage in Wireless Sensor Networks". Proceeding of the 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON '07. California, USA.IEEE Computer Society, 2007:530-539.
15. Xin Ai, Vikram Srinivasan, Chen-Khong Tham. "Optimality and Complexity of pure Nash Equilibria in the Coverage Game". IEEE Journal on Selected Area in Communications. 2008,26 (7):1170:1182.