Polytype target coverage scheme for heterogeneous wireless sensor networks using linear programming

Wireless Communications and Mobile Computing

Volumn 14, Issue 14, 2014, Pages 1397-1408

  Xing, Xiaofei ^a,b   Wang, Guojun ^a   Li, Jie ^b  

^a CENTRAL SOUTH UNIVERSITY   (China)

^b UNIVERSITY OF TSUKUBA   (Japan)

Author keywords

Heterogeneous wireless sensor networks; Linear programming; Network lifetime; Polytype target coveragE

Indexed keywords

ENERGY EFFICIENCY; INTEGER PROGRAMMING; LINEAR PROGRAMMING; SENSOR NODES;

CLUSTER-HEAD NODES; CLUSTERING ARCHITECTURE; EXTENSIVE SIMULATIONS; HETEROGENEOUS WIRELESS SENSOR NETWORKS; INTEGER LINEAR PROGRAMMING; NETWORK LIFETIME; TARGET COVERAGE; TARGET COVERAGE PROBLEMS;

LINEAR NETWORKS;

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

References (23)

1. Yick J, Mukherjee B, Ghosal D. Wireless sensor network survey. Computer Networks 2008; 52(12): 2292-2330.
2. Wang G, Bhuiyan M, Zhang L. Two-level cooperative and energy-efficient tracking algorithm in wireless sensor networks. Wiley' Concurrency and Computation: Practice & Experience 2010; 22(4): 518-537.
3. Ghosha A, Das S. Coverage and connectivity issues in wireless sensor networks: a survey. Pervasive and Mobile Computing 2008; 4(3): 303-334.
4. Gu Y, Ji Y, Li J, Zhao B. QoS-aware target coverage in wireless sensor networks. Wireless Communications and Mobile Computing 2009; 9(12): 1645-1659.
5. Sanli H, Poorrnachandran R, Cam H. Collaborative two-level task scheduling for wireless sensor nodes with multiple sensing units, In Proceedings of 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON'05), Santa Clara, California, USA, 2005; 350-361.
6. Shih K, Chen H, Chou C, Liu B. On target coverage in wireless heterogeneous sensor networks with multiple sensing units. Journal of Network and Computer Applications 2009; 32(4): 866-877.
7. Available from: http://bullseye.xbow.com:81/Products/productdetails.aspx?sid=174.
8. Ke W, Liu B, Tsai M. Efficient algorithm for constructing minimum size wireless sensor networks to fully cover critical square grids. IEEE Transactions on Wireless Communications 2011; 10(4): 1154-1164.
9. Wang J, Zhang N. Efficient point coverage in wireless sensor network. Journal of Combinatorial Optimization 2006; 11(3): 291-304.
10. Capone A, Cesana M, Donno D, Filippini I. Deploying multiple interconnected gateways in heterogeneous wireless sensor networks: an optimization approach. Computer Communications 2010; 33(10): 1151-1161.
11. Shu T, Krunz M. Coverage-time optimization for clustered wireless sensor networks: a power-balancing approach. IEEE/ACM Transactions on Networks 2010; 18(1): 202-215.
12. Dong D, Liao X, Liu K, et al. Distributed coverage in wireless ad hoc and sensor networks by topological graph approaches. IEEE Transactions on Computers 2011. IEEE Computer Society Digital Library. Available from: http://doi.ieeecomputersociety.org/10.1109/TC.2011.158.
13. Vu C, Gao S, Deshmukh W, Li Y. Distributed energy-efficient scheduling approach for k-coverage in wireless sensor networks, In Proceedings of Military Communications Conference (MilCom'06), Washington DC, USA, 2006; 1-7.
14. Xiao Y, Chen H, Wu K, Sun B, et al. Coverage and detection of a randomized scheduling algorithm in wireless sensor networks. IEEE Transactions on Computers 2010; 59(4): 507-521.
15. Xing X, Li J, Wang G. Integer programming scheme for target coverage in heterogeneous wireless sensor networks, In Proceedings of the 6th International Conference on Mobile Ad-Hoc and Sensor Networks (MSN'10), Hangzhou, China, 2010; 79-84.
16. Kumar D, Aseri T, Patel R. E. Energy efficient heterogeneous clustered scheme for wireless sensor networks. Computer Communications 2009; 32(4): 662-667.
17. Bouabdallah N, Rivero-Angeles M, Sericola B. Continuous monitoring using event-driven reporting for cluster-based wireless sensor networks. IEEE Transactions on Vehicular Technology 2009; 58(7): 3460-3479.
18. Bulut E, Korpeoglu I. Sleep scheduling with expected common coverage in wireless sensor networks. Wireless Networks 2011; 17(1): 19-40.
19. Aloor G, Jacob L. Distributed wireless sensor network localization using stochastic proximity embedding. Computer Communications 2010; 33(6): 745-755.
20. Ding F, Song G, Yin K, Li J, et al. A GPS-enabled wireless sensor network for monitoring radioactive materials. Sensors and Actuators A: Physical 2009; 155(1): 210-215.
21. Song H, Zhu S, Cao G. Attack-resilient time synchronization for wireless sensor network. Ad Hoc Networks 2007; 5(1): 112-125.
22. Xing X, Wang G, Wu J, Li J. Square region-based coverage and connectivity probability model in wireless sensor networks, In Proceedings of the 5th International Conference on Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom' 09), Washington DC, USA, 2009; 1-8.
23. Heinzelman W, Chandrakasan A, Balakrishnan H. An application specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications 2002; 1(4): 660-670.