Efficient coverage and connectivity preservation with load balance for wireless sensor networks

IEEE Sensors Journal

Volumn 15, Issue 1, 2015, Pages 48-62

  Chen, Chia Pang ^a   Mukhopadhyay, Subhas Chandra ^b   Chuang, Cheng Long ^c   Liu, Maw Yang ^d   Jiang, Joe Air ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b MASSEY UNIVERSITY   (New Zealand)

^c INTEL CORPORATION   (United States)

^d NATIONAL ILAN UNIVERSITY   (Taiwan)

Author keywords

Coverage connectivity preservation; Lifetime maximization; Scheduling; Wireless sensor networks

Indexed keywords

WIRELESS SENSOR NETWORKS;

CONNECTIVITY PRESERVATION; LIFETIME MAXIMIZATION; LOAD BALANCE;

SCHEDULING;

EID: 84910076205     PISSN: 1530437X     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSEN.2014.2336257     Document Type: Article

References (33)

1. X. Han, X. G. Cao, E. L. Loyd, and C.-C. Shen, "Fault-tolerant relay node placement in heterogeneous wireless sensor networks," IEEE Trans. Mobile Comput., vol. 9, no. 5, pp. 643-656, May 2010.
2. A. Krause, R. Rajagopal, A. Gupta, and C. Guestrin, "Simultaneous optimization of sensor placements and balanced schedules," IEEE Trans. Autom. Control, vol. 56, no. 10, pp. 2390-2405, Oct. 2011.
3. D. Yang, S. Misra, X. Fang, G. Xue, and J. Zhang, "Two-tiered constrained relay node placement in wireless sensor networks: Computational complexity and efficient approximations," IEEE Trans. Mobile Comput., vol. 11, no. 8, pp. 1399-1411, Aug. 2012.
4. H. Liu, X. Chu, Y.-W. Leung, and R. Du, "Minimum-cost sensor placement for required lifetime in wireless sensor-target surveillance networks," IEEE Trans. Parallel Distrib. Syst., vol. 24, no. 9, pp. 1783-1796, Sep. 2012.
5. H. M. Ammari and S. K. Das, "Centralized and clustered k-coverage protocols for wireless sensor networks," IEEE Trans. Comput., vol. 61, no. 1, pp. 118-133, Jan. 2012.
6. M. Ashouri, Z. Zali, S. R. Mousavi, and M. R. Hashemi, "New optimal solution to disjoint set k-coverage for lifetime extension in wireless sensor networks," IET Wireless Sensor Syst., vol. 2, no. 1, pp. 31-39, Mar. 2012.
7. Y. Lin, J. Zhang, H. S.-H. Chung, W. H. Ip, Y. Li, and Y.-H. Shi, "An ant colony optimization approach for maximizing the lifetime of heterogeneous wireless sensor networks," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 42, no. 3, pp. 408-420, May 2012.
8. X. He, H. Yanh, and X. Gui, "The maximum coverage set calculated algorithm for WSN area coverage," J. Netw., vol. 5, no. 6, pp. 650-657, Jun. 2010.
9. O. M. Younis, M. M. Krunz, and S. Ramasubramanian, "ROC: Resilient online coverage for surveillance applications," IEEE/ACM Trans. Netw., vol. 19, no. 1, pp. 251-264, Feb. 2011.
10. J. Jia, J. Chen, G. Chang, C. Tian, and W. Qin, "Maximization for wireless sensor network lifetime with power efficient cover set alternation," in Proc. Int. Conf. Commun., Circuits Syst. (ICCCAS), May 2008, pp. 439-443.
11. C.-C. Lai, C.-K. Ting, and R.-S. Ko, "An effective genetic algorithm to improve wireless sensor network lifetime for large-scale surveillance applications," in Proc. IEEE Congr. Evol. Comput. (CEC), Sep. 2007, pp. 3531-3538.
12. L. Lin, H.J. Wang, and Z. Xu, "Coverage control in wireless sensor network based on improved ant colony algorithm," in Proc. IEEE Conf. Cybern. Intell. Syst. (CIS), Sep. 2008, pp. 865-868.
13. Y. Liu, J. Pu, S. Zhang, Y. Liu, and Z. Xiong, "A Localized coverage preserving protocol for wireless sensor networks," Sensors, vol. 9, no. 1, pp. 281-302, Jan. 2009.
14. S. Slijepcevic and M. Potkonjak, "Power efficient organization of wireless sensor networks," in Proc. IEEE Int. Conf. Commun. (ICC), Jun. 2001, pp. 472-476.
15. J.-A. Jiang et al., "A distributed RSS-based localization using a dynamic circle expanding mechanism," IEEE Sensors J., vol. 13, no. 10, pp. 3754-3766, Oct. 2013.
16. Y. Zhu and S. J. Gortler, "Sensor network localization using sensor perturbation," ACM Trans. Sensor Netw., vol. 7, no. 4, p. 36, Feb. 2011.
17. J.-A. Jiang et al., "Collaborative localization in wireless sensor networks via pattern recognition in radio irregularity using omnidirectional antennas," Sensors, vol. 10, no. 1, pp. 400-427, Jan. 2010.
18. Y. Cai, W. Lou, M. Li, and X.-Y. Li, "Energy efficient target-oriented scheduling in directional sensor networks," IEEE Trans. Comput., vol. 58, no. 9, pp. 1259-1274, Sep. 2009.
19. B. B. Misra, A. K. Nayak, and S. C. Rai, "Achieving energy efficiency by self-adjusting sensing range and positioning in wireless sensor networks," in Proc. World Congr. Inform. Commun. Technol. (WICT), Oct./Nov. 2012, pp. 531-536.
20. K. Islam and S. G. Akl, "Target monitoring in wireless sensor networks: A localized approach," Int. J. Ad Hoc Sensor Wireless Netw., vol. 9, nos. 3-4, pp. 223-237, 2010.
21. Y. Li and S. Gao, "Designing k-coverage schedules in wireless sensor networks," J. Combinat. Optim., vol. 15, no. 2, pp. 127-146, Feb. 2008.
22. Q. Zhao and M. Gurusamy, "Lifetime maximization for connected target coverage in wireless sensor networks," IEEE/ACM Trans. Netw., vol. 16, no. 6, pp. 1378-1391, Dec. 2008.
23. I. Cardei and M. Cardei, "Energy-efficient connected-coverage in wireless sensor networks," Int. J. Sensor Netw., vol. 3, no. 3, pp. 201-210, Jun. 2008.
24. P. Ostovari, M. Dehghan, and J. Wu, "Connected point coverage in wireless sensor networks using robust spanning trees," in Proc. 31st Int. Conf. Distrib. Comput. Syst. Workshops (ICDSC), Jun. 2011, pp. 287-293.
25. N. Jaggi and A. A. Abouzeid, "Energy-efficient connected coverage in wireless sensor networks," in Proc. 4th Asian Int. Mobile Comput. Conf. (AMOC), 2006, pp. 77-86.
26. D. Zorbas and C. Douligeris, "Connected coverage in WSNs based on critical targets," Comput. Netw., vol. 55, no. 6, pp. 1412-1425, Apr. 2011.
27. D. Zorbas and T. Razafindralambo, "Prolonging network lifetime under probabilistic target coverage in wireless mobile sensor networks," Comput. Commun., vol. 36, no. 9, pp. 1039-1053, May 2013.
28. M. A. Khan, H. Hasbullah, and B. Nazir, "Multi-node repositioning technique for mobile sensor network," AASRI Procedia, vol. 5, pp. 85-91, Oct. 2013.
29. T. Rappaport, Wireless Communications: Principles & Practice. Englewood Cliffs, NJ, USA: Prentice-Hall, 1996.
30. W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," IEEE Trans. Wireless Commun., vol. 1, no. 4, pp. 660-670, Oct. 2002.
31. A. Shukla, R. Tiwari, and R. Kala, Towards Hybrid and Adaptive Computing: A Perspective. New York, NY, USA: Springer-Verlag, 2010.
32. R. Jain, D. Chiu, and W. Hawe, "A quantitative measure of fairness and discrimination for resource allocation in shared computer systems," DEC, Hudson, MA, USA, Tech. Rep. TR-301, 1984.
33. R. Amin, J. Martin, J. Deaton, L. A. DaSilva, A. Hussien, and A. Eltawil, "Balancing spectral efficiency, energy consumption, and fairness in future heterogeneous wireless systems with reconfigurable devices," IEEE J. Sel. Areas Commun., vol. 31, no. 5, pp. 969-980, May 2013.