Browse > Article
http://dx.doi.org/10.3837/tiis.2016.10.020

CCAJS: A Novel Connect Coverage Algorithm Based on Joint Sensing Model for Wireless Sensor Networks  

Sun, Zeyu (Department of Computer and Information Engineering, Luoyang Institute of Science and Technology)
Yun, Yali (Department of Computer and Information Engineering, Luoyang Institute of Science and Technology)
Song, Houbing (Department of Electrical and Computer Engineering, West Virginia University Montgomery)
Wang, Huihui (Department of Engineering, Jacksonville University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.10, no.10, 2016 , pp. 5014-5034 More about this Journal
Abstract
This paper discusses how to effectively guarantee the coverage and connectivity quality of wireless sensor networks when joint perception model is used for the nodes whose communication ranges are multi-level adjustable in the absence of position information. A Connect Coverage Algorithm Based on Joint Sensing model (CCAJS) is proposed, with which least working nodes are chosen based on probability model ensuring the coverage quality of the network. The algorithm can balance the position distribution of selected working nodes as far as possible, as well as reduce the overall energy consumption of the whole network. The simulation results show that, less working nodes are needed to ensure the coverage quality of networks using joint perception model than using the binary perception model. CCAJS can not only satisfy expected coverage quality and connectivity, but also decrease the energy consumption, thereby prolonging the network lifetime.
Keywords
wireless sensor networks (WSNs); joint perception model; coverage probability; connect coverage; network lifetime;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Zeyu Sun, Weiguo Wu, Huanzhao Wang, Heng Chen, Xiaofei Xing, “A novel coverage algorithm based on event-probability-driven mechanism in wireless sensor network,” EURASIP Journal on Wireless Communications and Networking, vol.2014, no.1, pp.1-17, April, 2014. Article (CrossRef Link)   DOI
2 Xiaofei Xing, Guojun Wang, Jie Li, “Polytype target coverage scheme for heterogeneous wireless sensor networks using linear programming,” Wireless Communications and Mobile Computing, vol.14, no.14, pp.1397-1408, October, 2014. Article (CrossRef Link)   DOI
3 Tian Di, Georganas Nicolas, “A coverage preserving node scheduling scheme for large wireless sensor networks,” in Proc. of 1th Int. ACM Workshop on Wireless Sensor Networks and Applications, Atlanta, USA: ACM Press, pp:32-41, September 28-30, 2002. Article (CrossRef Link)
4 Ye Fan, Zhong Gary, Cheng Jesse, Lu Songwu, Zhang Lixia, “PEAS: a robust energy conserving protocol for long-lived sensor network,” in Proc. of 23th. Conference on Distributed Computing System, Providence USA, IEEE Press, May 19-22, pp.28-37, 2003. Article (CrossRef Link)
5 Kui Wu, Yong Cao, Fulu Li, Yang Xiao, “Lightweight deployment aware scheduling for wireless sensor networks,” ACM Mobile Networks and Applications, vol.10, no.6, pp.837-852, December, 2005. Article (CrossRef Link)   DOI
6 Demin Wang, Bin Xie, Aqrawal D.P, “Agrawal. Coverage and lifetime optimization of wireless sensor networks with Gaussian distribution,” IEEE Transaction on Mobile Computing, vol.7, no.12, pp. 1444-1458, December, 2008. Article (CrossRef Link)   DOI
7 Yi Zou, Krishnendu Chakrabarty, “A distributed coverage and connectivity centric technique for selecting active nodes in wireless sensor networks,” IEEE Transactions on Computers, vol.54, no.8, pp.978-991, August, 2005. Article (CrossRef Link)   DOI
8 Zorbas Dimitrios, Glvnos Dimitris Kotzanikolaou Panayiotis, Douligeris Christos, “Solving coverage problems in wireless sensor networks using cover sets,” Ad Hoc Networks, vol.8, no.4, pp.400-415, April,2010. Article (CrossRef Link)   DOI
9 Ning Li, Jennifer. C. H, Lui Sha, “Design and analysis of an MST Based topology control algorithm,” IEEE Transaction on Wireless Communication, vol.4, no.3, pp.1195-2005, March, 2005. Article (CrossRef Link)   DOI
10 Himanshu Gupta, Zongheng Zhou, Samir. R. Das, Quinyi Gu, “Connected sensor cover: Self-organization of sensor networks for efficient query execution,” IEEE/ACM Transactions on Networking, vol.14, no.1, pp.55-67, January, 2006. Article (CrossRef Link)   DOI
11 Chong Liu, Kui Wu, Yang Xiao, Bo Sun, “Random coverage with guaranteed connectivity: joint scheduling for wireless sensor networks,” IEEE Transactions on Parallel and Distributed Systems, vol.17, no.6, pp.562-575, June,2006. Article (CrossRef Link)   DOI
12 Yong Ding, Chen Wang, Li Xiao, “An adaptive partitioning scheme for sleep scheduling and topology control in wireless sensor networks,” IEEE Transactoins on Parallel and Distributed System, vol.20, no.9, pp.1352-1365, September, 2016. Article (CrossRef Link)   DOI
13 Huanzhao Wang, Fanzhi Meng, Zengzhi Li, “Useful lifetime maximization for partial coverage conserve in wireless sensor networks,” Journal of Xi’an Jiaotong University, vol.43, no.10, pp.66-70, October, 2009. Article (CrossRef Link)
14 Ammari Habib, Das Sajal. K, “Centralized and clustered k-coverage protocols for wireless sensor networks,” IEEE Transactions on Computers, vol.61, no.1, pp.118-132, January, 2012. Article (CrossRef Link)   DOI
15 Changlin Yang, Kwanwu Chin, “Novel algorithm for complete targets coverage in energy harvesting wireless sensor networks,” IEEE Communications Letters, vol.18, no.1, pp.118-124, January, 2014. Article (CrossRef Link)   DOI
16 Zeyu Sun, Wuguo Wu, Huanzhao Wang, Heng Chen, Wei Wei, “An Optimization Strategy Coverage Control Algorithm for WSN,” International Journal of Distributed Sensor Networks, vol.24, no.3, pp.1-11, March, 2014. Article (CrossRef Link)
17 Yuchee Tseng,Poyu Chen, Wentsuen Chen, “k-Angle object coverage problem in a wireless sensor network,” IEEE Sensors Journal, vol.12, no.12, pp.3408-3416, December, 2012. Article (CrossRef Link)   DOI
18 Amitabha Ghosh, Sajal K.Das, “Coverage and Connectivity Issues in Wireless Sensor Networks: A Survey,” Pervasive and Mobile Computing, vol.4, no.3, pp.303-334, June, 2008. Article (CrossRef Link)   DOI
19 Xingfei Xing, Guojun Wang, Jie Li, “Collaborative target tracking in wireless sensor networks,” Ad-Hoc & Sensor Wireless Networks, vol.23, no.1/2, pp.117-135, 2014. Article (CrossRef Link)
20 Linghe Kong, Mingchen Zhao, Xiaoyang Liu, Jialiang Lu, Yunhuai Liu, Minyou Wu, Wei Shu, “Surface coverage in sensor network,” IEEE Transactions on Parallel and Distributed Systems, vol.25, no.1, pp.234-243, January, 2014. Article (CrossRef Link)   DOI
21 Zeyu Sun, Xiaogunag Li, “Research on Localization Algorithm Based on Improved Bayesian Filtering Model,” International Journal of Hybrid Information Technology, vol.8, no.8, pp.1-12, August, 2015. Article (CrossRef Link)   DOI
22 Junzhao Du, Kai Wang, Deke Guo, “Maximizing the lifetime of k-discrete barrier coverage using mobile sensors,” IEEE Sensors Journal, vol.13, no.12, pp.4690-4701, December, 2013. Article (CrossRef Link)   DOI
23 Yunhao Liu, Yuan He, Mo Li, Jiliang Wang, Kebin Liu,Lufeng Mo, Wei Dong, Zheng Yang, Min Xi, Jizhong Zhao, Xiangyang Li, “Does wireless sensor network scale? A measurement study on Greenorbs,” IEEE Transactions on Parallel and Distributed Systems, vol.24, no.10, pp.1983-1993, October, 2013. Article (CrossRef Link)   DOI
24 JoonHong Seok, Joonyong Lee, Jujang Lee, “A Bipopulation-based evolutionary algorithm for solving full area coverage problems,” IEEE Sensor Journal, vol.13, no.12, pp.4796-4807, December, 2013. Article (CrossRef Link)   DOI
25 Senouci Mustapha Reda, Mellouk Abdelhamid, Oukhellou Latifa, Aissani Amar, “An evidence based sensor coverage model,” IEEE Communications Letters, vol.16, no.9, pp.1462-1464, September, 2012. Article (CrossRef Link)   DOI
26 Mihaela Cardei, Dingzhu Du, “Improving wireless sensor network lifetime through power aware organization,” Wireless Networks, vol.11, no.3, pp.333-340, March, 2005. Article (CrossRef Link)   DOI
27 Qun Zhao, Gurusamy Mohan, “Lifetime maximization for connected target coverage in wireless sensor networks,” IEEE/ACM Transactions on Networking, vol.16, no.6, pp.1378-1391, December, 2008. Article (CrossRef Link)   DOI
28 Hai Liu, Pengjun Wan, Chihwei Yi, Xiaohua Jia, Sam Makki, Pissinou Niki, “Maximal lifetime scheduling in sensor surveillance networks,” in Proc. of 24th. Annual Joint Conference of the IEEE Computer and Communications Societies. USA Miami: IEEE Proceedings, pp.2482-2491, March 13-17, 2005. Article (CrossRef Link)
29 Mini S, Udgata S, Sabat S, “Sensor Deployment and Scheduling for Target Coverage Problem in Wireless Sensor Networks,” IEEE Sensors Journal, vol.14, no.3, pp.636-644, March, 2014. Article (CrossRef Link)   DOI
30 Yan Jin, Juyeon Jo, Yoohwan Kim, Yintao Jiang, Mei Yang, “ECCRA: An energy-efficient coverage and connectivity preserving routing algorithm under border effects in wireless sensor networks,” Computer Communications, vol.31, no.10, pp.2398-2407, October, 2008. Article (CrossRef Link)   DOI
31 Yunhao Liu, Xufei Mao, Yuan He, Kebin Liu, Wei Gong, Jiliang Wang, “CitySee: Not only a wireless sensor network,” IEEE Network, vol.27, no.5, pp.42-47, May, 2013. Article (CrossRef Link)   DOI