Article

Randomized Approach for Target Coverage Scheduling in Directional Sensor Network

Authors:

Jian Wang,

Changyong Niu,

Ruimin ShenAuthors Info & Claims

ICESS '07: Proceedings of the 3rd international conference on Embedded Software and Systems

Pages 379 - 390

https://doi.org/10.1007/978-3-540-72685-2_36

Published: 14 May 2007 Publication History

Abstract

Recently directional sensors have been widely deployed as they are more practicable under constraints of manufacture, size and cost. One common functionality of networks formed by such directional sensors is to monitor a set of discrete targets continuously. Large scale deployment makes sensor recharge impossible. By abundant deployment, it is reasonable and necessary to select subsets of sensors to operate alternatively so as to prolong the network lifetime. Such problem has been proved to be NP-Complete. This paper approximates network lifetime problem by randomized algorithm. Through constructing elementary sessions , which denotes active subset of sensors covering all targets, and linear programming, the approximating solution is derived within extremely less duration comparing to previous works. Simulation results demonstrate the algorithm's performance and sound explanation is also presented.

References

[1]

Yanli Cai, Wei Lou and Minglu Li.: Target-Oriented Scheduling in Directional Sensor Networks. to be appeared in IEEE INFOCOM 2007

Google Scholar

[2]

F. Ye, G. Zhong, J. Cheng, S. Lu, and L. Zhang.: PEAS: a robust energy conserving protocol for long-lived sensor networks. in Proceedings of IEEE International Conference on Network Protocols (ICNP) 2002.

Crossref

Google Scholar

[3]

C. Gui and P. Mohapatra.: Power conservation and quality of surveillance in target tracking sensor networks. in Proceedings of ACM MobiCom 2004 , Sept. 2004, Philadelphia, PA, USA.

Crossref

Google Scholar

[4]

H. Zhang and J. C. Hou.: Maintaining sensing coverage and connectivity in large sensor networks. in Ad Hoc & Sensor Wireless Networks, An International Journal , 2005.

Google Scholar

[5]

J. Lu, L. Bao, and T. Suda.: Coverage-aware sensor engagement in dense sensor networks. In Proceedings of the International Conference on Embedded and Ubiquitous Computing - EUC 2005 , Dec. 2005.

Crossref

Google Scholar

[6]

K. Shih, Y. Chen, C. Chiang, and B. Liu.: A distributed active sensor selection scheme for wireless sensor networks. in Proceedings of the IEEE Symposium on Computer Computers and Communications June 2006.

Crossref

Google Scholar

[7]

T. Yan, T. He, and J. Stank Stankovic.: Differentiated surveillance for sensor networks. In Proceedings of 1st International Confer Conference on Embedded networked sensor systems , 2003.

Crossref

Google Scholar

[8]

M. Perillo and W. Heinzelman.: Optimal sensor management under energy and reliability constraints. In Proceedings of the IEEE Conference on Wireless Communications and Networking , March 2003.

Google Scholar

[9]

H. Liu, P. Wan, C. Yi, X. Jia, S. Makki, and P. Niki.: Maximal lifetime scheduling in sensor surveillance networks. in IEEE INFOCOM 2005 , March 2005, Miami, Florida, USA.

Google Scholar

[10]

M. X. Cheng, L. Ruan, and W. Wu.: Achieving minimum coverage breach under bandwidth constraints in wireless sensor networks. in IEEE INFOCOM 2005 , March 2005, Miami, Florida, USA.

Google Scholar

[11]

M. Cardei, M. T. Thai, Y. Li, and W. Wu.: Energy-efficient target coverage in wireless sensor networks. in IEEE INFOCOM 2005 , March 2005, Miami, Florida, USA.

Google Scholar

[12]

M. Cardei an and D. Du.: Improving wireless sensor network lifetime through power-aware organization. in ACM Wireless Networks , May 2005.

Crossref

Google Scholar

[13]

H. Ma and Y. Liu.: On coverage problems of directional sensor networks. in Proceedings of International Conference on Mobile Ad-hoc and Sensor Networks (MSN) , 2005.

Crossref

Google Scholar

[14]

J. Ai and A. A. Abouzeid.: Coverage by directional sensors in randomly deployed wireless sensor networks. Journal of Combinatorial Optimization , vol. 11, no. 1, Feb. 2006, pp. 21-41.

Google Scholar

Cited By

View all

(2018)Coverage enhancement with occlusion avoidance in networked rotational video sensors for post-disaster managementInternational Journal of Information and Communication Technology10.5555/3201939.320194412:3-4(319-344)Online publication date: 19-Dec-2018
https://dl.acm.org/doi/10.5555/3201939.3201944
Singh ARossi A(2013)A genetic algorithm based exact approach for lifetime maximization of directional sensor networksAd Hoc Networks10.1016/j.adhoc.2012.11.00411:3(1006-1021)Online publication date: 1-May-2013
https://dl.acm.org/doi/10.1016/j.adhoc.2012.11.004
Wang B(2011)Coverage problems in sensor networksACM Computing Surveys (CSUR)10.1145/1978802.197881143:4(1-53)Online publication date: 18-Oct-2011
https://dl.acm.org/doi/10.1145/1978802.1978811
Show More Cited By

Recommendations

On coverage issues in directional sensor networks: A survey

The coverage optimization problem has been examined thoroughly for omni-directional sensor networks in the past decades. However, the coverage problem in directional sensor networks (DSN) has newly taken attraction, especially with the increasing number ...
Voronoi-based coverage improvement approach for wireless directional sensor networks

Differing from general omnidirectional wireless sensor networks, in the directional sensor networks, the effective sensing range of sensors is characterized by directionality and sensing angle. Therefore, there are dissimilar conditions for the ...
Target coverage maximisation for directional sensor networks

Wireless sensor networks WSNs have applications in many areas, such as biomedical observation, environmental monitoring, and battlefield surveillance. In order to reduce costs and improve reliability, target coverage has been an important problem for ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ICESS '07: Proceedings of the 3rd international conference on Embedded Software and Systems

May 2007

825 pages

ISBN:9783540726845

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 14 May 2007

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 09 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

(2018)Coverage enhancement with occlusion avoidance in networked rotational video sensors for post-disaster managementInternational Journal of Information and Communication Technology10.5555/3201939.320194412:3-4(319-344)Online publication date: 19-Dec-2018
https://dl.acm.org/doi/10.5555/3201939.3201944
Singh ARossi A(2013)A genetic algorithm based exact approach for lifetime maximization of directional sensor networksAd Hoc Networks10.1016/j.adhoc.2012.11.00411:3(1006-1021)Online publication date: 1-May-2013
https://dl.acm.org/doi/10.1016/j.adhoc.2012.11.004
Wang B(2011)Coverage problems in sensor networksACM Computing Surveys (CSUR)10.1145/1978802.197881143:4(1-53)Online publication date: 18-Oct-2011
https://dl.acm.org/doi/10.1145/1978802.1978811
Makhoul APham C(2009)Dynamic scheduling of cover-sets in randomly deployed wireless video sensor networks for surveillance applicationsProceedings of the 2nd IFIP conference on Wireless days10.5555/1834116.1834130(73-78)Online publication date: 15-Dec-2009
https://dl.acm.org/doi/10.5555/1834116.1834130
Makhoul ASaadi RPham CCano JPazzi R(2009)Adaptive scheduling of wireless video sensor nodes for surveillance applicationsProceedings of the 4th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks10.1145/1641913.1641921(54-60)Online publication date: 26-Oct-2009
https://dl.acm.org/doi/10.1145/1641913.1641921
Liu YLiang W(2008)Prolonging Network Lifetime for Target Coverage in Sensor NetworksProceedings of the Third International Conference on Wireless Algorithms, Systems, and Applications10.1007/978-3-540-88582-5_22(212-223)Online publication date: 26-Oct-2008
https://dl.acm.org/doi/10.1007/978-3-540-88582-5_22

Abstract

References

Cited By

Recommendations

On coverage issues in directional sensor networks: A survey

Voronoi-based coverage improvement approach for wireless directional sensor networks

Target coverage maximisation for directional sensor networks

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations