Lifetime maximization considering target coverage and connectivity in directional image/video sensor networks

A directional sensor network consists of a large number of directional sensors (e.g., image/video sensors), which have a limited angle of sensing range due to technical constraints or cost considerations. In such directional sensor networks, the power saving issue is a challenging problem. In this paper, we address the Directional Cover and Transmission (DCT) problem of organizing the directional sensors into a group of non-disjoint subsets to extend the network lifetime. One subset in which the directional sensors cover all the targets and forward the sensed data to the sink is activated at one time, while the others sleep to conserve their energy. For the DCT problem proven to be the NP-complete problem, we present a heuristic algorithm called the Shortest Path from Target to Sink (SPTS)-greedy algorithm. To verify and evaluate the proposed algorithm, we conduct extensive simulations and show that it can contribute to extending the network lifetime to a reasonable extent.

[1]  Ian F. Akyildiz,et al.  A survey on wireless multimedia sensor networks , 2007, Comput. Networks.

[2]  Wei Zhao,et al.  Networking and Mobile Computing, Third International Conference, ICCNMC 2005, Zhangjiajie, China, August 2-4, 2005, Proceedings , 2005, ICCNMC.

[3]  Alhussein A. Abouzeid,et al.  Coverage by directional sensors in randomly deployed wireless sensor networks , 2006, J. Comb. Optim..

[4]  Jian Wang,et al.  Priority-based target coverage in directional sensor networks using a genetic algorithm , 2009, Comput. Math. Appl..

[5]  Deborah Estrin,et al.  Cyclops: in situ image sensing and interpretation in wireless sensor networks , 2005, SenSys '05.

[6]  James Llinas,et al.  Handbook of Multisensor Data Fusion , 2001 .

[7]  Yu Hen Hu,et al.  Detection, classification, and tracking of targets , 2002, IEEE Signal Process. Mag..

[8]  Xiaohua Jia,et al.  Maximizing Lifetime of Sensor Surveillance Systems , 2007, IEEE/ACM Transactions on Networking.

[9]  M. N. Giriprasad,et al.  ENERGY EFFICIENT COVERAGE PROBLEMS IN WIRELESS Ad Hoc SENSOR NETWORKS , 2011 .

[10]  Xiang-Yang Li,et al.  Energy Efficient Target-Oriented Scheduling in Directional Sensor Networks , 2009, IEEE Transactions on Computers.

[11]  Huadong Ma,et al.  On Coverage Problems of Directional Sensor Networks , 2005, MSN.

[12]  Guoliang Xing,et al.  Integrated coverage and connectivity configuration in wireless sensor networks , 2003, SenSys '03.

[13]  Ding-Zhu Du,et al.  Improving Wireless Sensor Network Lifetime through Power Aware Organization , 2005, Wirel. Networks.

[14]  Weili Wu,et al.  Energy-efficient target coverage in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[15]  Qun Zhao,et al.  Lifetime Maximization for Connected Target Coverage in Wireless Sensor Networks , 2008, IEEE/ACM Transactions on Networking.

[16]  Richard R. Brooks.  Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems , 2008 .

[17]  Jie Wu,et al.  Energy-Efficient Connected Coverage of Discrete Targets in Wireless Sensor Networks , 2005, ICCNMC.

[18]  Hai Liu,et al.  Maximal lifetime scheduling for K to 1 sensor-target surveillance networks , 2006, Comput. Networks.

[19]  Joongseok Park,et al.  Maximum Lifetime Routing In Wireless Sensor Networks ∗ , 2005 .

[20]  Jie Chen,et al.  Survey on Coverage Problems in Wireless Ad Hoc Sensor Networks , 2007 .

[21]  Mitsuji Matsumoto,et al.  A Single Mobile Target Tracking in Voronoi-based Clustered Wireless Sensor Network , 2011, J. Inf. Process. Syst..

[22]  Yu-Chee Tseng,et al.  The Coverage Problem in a Wireless Sensor Network , 2005, Mob. Networks Appl..

[23]  Huadong Ma,et al.  Correlation based video processing in video sensor networks , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[24]  Kezhong Liu,et al.  A Fine-Grained Localization Scheme Using a Mobile Beacon Node for Wireless Sensor Networks , 2009, 2009 2nd International Conference on Computer Science and its Applications.

[25]  Tao Dan,et al.  Multimedia Sensor Network and Its Research Progresses , 2006 .

[26]  Yu-Chee Tseng,et al.  Positioning and location tracking in wireless sensor networks , 2004 .

[27]  Hai Liu,et al.  Maximal Lifetime Scheduling for Sensor Surveillance Systems with K Sensors to One Target , 2006, IEEE Trans. Parallel Distributed Syst..

[28]  Gang Zhou,et al.  Models and solutions for radio irregularity in wireless sensor networks , 2006, TOSN.