More Web Proxy on the site http://driver.im/

article

A cell-based sensor deployment strategy with improved coverage for mobility-assisted hybrid wireless sensor networks

Authors:

Chu-Sing YangAuthors Info & Claims

International Journal of Ad Hoc and Ubiquitous Computing, Volume 5, Issue 3

Pages 189 - 198

https://doi.org/10.1504/IJAHUC.2010.032231

Published: 01 March 2010 Publication History

Abstract

The deployment of wireless sensor devices is one of the most fundamental and important issues in wireless sensor network applications, and coverage is a chief consideration in deployment requirements. This paper proposes a hexagonal cell-based sensor deployment strategy that adopts a mobility-assisted hybrid wireless sensor network. Calculation of coverage hole size, the corresponding hole-healing process and discovery of nearly redundant sensors are based on the hexagonal cells into which the sensing field is virtually divided. Simulations show that the proposed algorithm achieves significantly improved field coverage, and indicates both the number and the influence of nearly redundant sensors in the wireless sensor network.

References

[1]

Ahmed, N., Kanhere, S.S. and Jha, S. (2005) 'The holes problem in wireless sensor networks: a survey', ACM SIGMOBILE Mobile Computing and Communications Review, Vol. 9, No. 2, April, pp. 4-18.

Digital Library

[2]

Akyildiz, I.F., Su, W., Sankarasubramaniam, Y. and Cayirci, E. (2002) 'Wireless sensor networks: a survey', Computer Networks, Vol. 38, No. 4, March, pp. 393-422.

Digital Library

[3]

Aurenhammer, F. (1991) 'Voronoi diagrams: a survey of a fundamental geometric data structure', ACM Computing Surveys, Vol. 23, No. 3, September, pp. 345-405.

Digital Library

[4]

Bulusu, N., Heidemann, J. and Estrin, D. (2000) 'GPS-less low cost outdoor localization for very small devices', IEEE Personal Communications, Vol. 7, No. 5, October, pp. 28-34.

[5]

Chellappan, S., Bai, X., Ma, B. and Xuan, D. (2005) 'Sensor networks deployment using flip-based sensors', Proceedings of 2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems, November, Washington DC, USA, pp. 291-298.

[6]

Clouqueur, T., Phipatanasuphorn, V., Ramanathan, P. and Saluja, K.K. (2002) 'Sensor deployment strategy for target detection', Proceedings of 1st ACM International Workshop on Wireless Sensor Networks and Applications, September, Atlanta, Georgia, USA, pp. 42-48.

Digital Library

[7]

Dhillon, S.S., Chakrabarty, K. and Iyengar, S.S. (2002) 'Sensor placement for grid coverage under imprecise detections', Proceedings of 5th International Conference on Information Fusion, July, Annapolis, Maryland, USA, pp. 1581-1587.

[8]

Fortune, S. (1997) 'Voronoi diagrams and delaunay triangulations', Handbook of Discrete and Computational Geometry, CRC Press, Boca Raton, FL, USA, pp. 377-388.

[9]

Hofmann-Wellenhof, B., Lichtenegger, H. and Collins, J. (2008) Global Positioning System: Theory and Practice, 5th ed., Springer-Verlag, Wien, Austria.

[10]

Howard, A., Mataric, M. and Sukhatme, G. (2002) 'An incremental self-deployment algorithm for mobile sensor networks', Autonomous Robots, Vol. 13, No. 2, September, pp. 113-126.

Digital Library

[11]

Hu, L. and Evans, D. (2004) 'Localization for mobile sensor networks', Proceedings of the 10th Annual International Conference on Mobile Computing and Networking, September, Philadelphia, PA, USA, pp. 45-57.

Digital Library

[12]

Kumar, S., Lai, T.H. and Balogh, J. (2004) 'On k-coverage in a mostly sleeping sensor network', Proceedings of 10th ACM Annual International Conference on Mobile Computing and Networking, September, Philadelphia, Pennsylvania, USA, pp. 144-158.

Digital Library

[13]

Liu, B., Brass, P., Dousse, O., Nain, P. and Towsley, D. (2005) 'Mobility improves coverage of sensor networks', Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing, May, Urbana-Champaign, IL, USA, pp. 300-308.

Digital Library

[14]

Meguerdichian, S.K., Potkonjak, F., Srivastava, M. and Srivastava, M.B. (2001) 'Coverage problems in wireless ad-hoc sensor networks', Proceedings of IEEE INFOCOM 2001, April, Anchorage, Alaska, USA, pp. 1380-1387.

[15]

Mondada, F., Franzi, E. and Ienne, P. (1993) 'Mobile robot miniaturisation: a tool for investigation in control algorithms', Proceedings of the 3rd International Symposium on Experimental Robotics, October, Kyoto, Japan, pp. 501-513.

[16]

Patwari, N. and Hero III, A.O. (2003) 'Using proximity and quantized RSS for sensor location in wireless networks', Proceedings of the 2nd ACM International Conference on Wireless Sensor Networks and Applications, September, San Diego, California, USA, pp. 20-29.

[17]

Pottie, G.J. (1998) 'Wireless sensor networks', Proceedings of IEEE Information Theory Workshop, June, Killarney, Ireland, pp. 139-140.

[18]

Pruski, A. and Atassi, A. (2000) 'Sensor information space for robust mobile robot path planning', Robotica, Vol. 18, No. 4, July, pp. 415-421.

Digital Library

[19]

Rahman, O., Razzaque, A. and Hong, C.S. (2007) 'Probabilistic sensor deployment in wireless sensor network: a new approach', Proceedings of 9th International Conference on Advanced Communication Technology, February, Phoenix Park, South Korea, pp. 1419-1422.

[20]

Savvides, A., Han, C. and Strivastava, M.B. (2001) 'Dynamic fine-grained localization in ad-hoc networks of sensors', Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, July, Rome, Italy, pp. 166-179.

Digital Library

[21]

Sibley, G.T., Rahimi, M.H. and Sukhatme, G.S. (2002) 'Robomote: a tiny mobile robot platform for large-scale sensor networks', Proceedings of the IEEE International Conference on Robotics and Automation, May, Washington DC, USA, pp. 1143-1148.

[22]

Wang, G., Cao, G., Porta, T.L. and Zhang, W. (2005a) 'Sensor relocation in mobile sensor networks', Proceedings of IEEE INFOCOM 2005, March, Miami, Florida, USA, pp. 2302-2312.

[23]

Wang, G., Irwin, M.J., Berman, P., Fu, H. and Porta, T.L. (2005b) 'Optimizing sensor movement for energy efficiency', Proceedings of the 2005 International Symposium on Low Power Electronics and Design, August, San Diego, CA, USA, pp. 215-220.

[24]

Wang, G., Cao, G. and Porta, T.L. (2006) 'Movement-assisted sensor deployment', IEEE Transactions on Mobile Computing, Vol. 5, No. 6, June, pp. 640-652.

Digital Library

[25]

Wang, D., Liu, J. and Zhang, Q. (2007a) 'Mobility-assisted sensor networking for field coverage', Proceedings of IEEE GLOBECOM 2007, November, Washington DC, USA, pp. 1190-1194.

[26]

Wang, G., Cao, G., Berman, P. and Porta, T.L. (2007b) 'Bidding protocols for deploying mobile sensors', IEEE Transactions on Mobile Computing, Vol. 6, No. 5, May, pp. 515-528.

Digital Library

[27]

Wu, X., Cho, J., d'Auriol, B.J. and Lee, S. (2007a) 'Mobility-assisted relocation for self-deployment in wireless sensor networks', IEICE Transactions on Communications, Vol. E90-B, No. 8, August, pp. 2056-2069.

[28]

Wu, X., Cho, J., d'Auriol, B.J., Lee, S. and Youn, H.Y. (2007b) 'Self-deployment of mobile nodes in hybrid sensor networks by AHP', Lecture Notes in Computer Science, Vol. 4611, August, pp. 663-672.

[29]

Yang, S., Li, M. and Wu, J. (2007) 'Scan-based movement-assisted sensor deployment methods in wireless sensor networks', IEEE Transactions on Parallel and Distributed Systems, Vol. 18, No. 8, August, pp. 1108-1121.

Digital Library

[30]

Yick, J., Mukherjee, B. and Ghosal, D. (2008) 'Wireless sensor network survey', Computer Networks, Vol. 52, No. 12, August, pp. 2292-2330.

Digital Library

[31]

ZigBee Alliance (2007) ZigBee Specification (Document 053474r17), San Ramon, CA, October.

Cited By

Sung TXu YHu XLee CFang Q(2022)Optimizing data aggregation point location with grid-based model for smart gridsJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-21088142:4(3189-3201)Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.3233/JIFS-210881
Pan MTseng Y(2018)ZigBee-based long-thin wireless sensor networksInternational Journal of Ad Hoc and Ubiquitous Computing10.1504/IJAHUC.2013.05241212:3(147-156)Online publication date: 27-Dec-2018
https://dl.acm.org/doi/10.1504/IJAHUC.2013.052412
Senturk IYilmaz SAkkaya K(2018)Connectivity restoration in delay-tolerant sensor networks using game theoryInternational Journal of Ad Hoc and Ubiquitous Computing10.1504/IJAHUC.2012.05026811:2/3(109-124)Online publication date: 27-Dec-2018
https://dl.acm.org/doi/10.1504/IJAHUC.2012.050268
Show More Cited By

A cell-based sensor deployment strategy with improved coverage for mobility-assisted hybrid wireless sensor networks
1. Networks
  1. Network types

Recommendations

Scan-Based Movement-Assisted Sensor Deployment Methods in Wireless Sensor Networks

The efficiency of sensor networks depends on the coverage of the monitoring area. Although, in general, a sufficient number of sensors are used to ensure a certain degree of redundancy in coverage, a good sensor deployment is still necessary to balance ...
Movement-assisted sensor redeployment scheme for network lifetime increase
MSWiM '07: Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems

Sensor deployment in mobile sensor networks has received significant attention in recent years. Goals during sensor deployment include improving coverage, achieving load balance, and prolonging the network lifetime. To improve the initial deployment, ...
A sensor deployment approach using glowworm swarm optimization algorithm in wireless sensor networks
Highlights
► We present a sensor deployment scheme based on glowworm swarm optimization (GSO) to enhance the coverage after an initial random deployment of the sensors. ► A sensor node is attracted towards its neighbors having lower ...
Abstract
A wireless sensor network is composed of a large number of sensor nodes that are densely deployed in a sensing environment. The effectiveness of the wireless sensor networks depends to a large extent on the coverage provided by the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image International Journal of Ad Hoc and Ubiquitous Computing

International Journal of Ad Hoc and Ubiquitous Computing Volume 5, Issue 3

March 2010

62 pages

ISSN:1743-8225

EISSN:1743-8233

Issue’s Table of Contents

Publisher

Inderscience Publishers

Geneva 15, Switzerland

Publication History

Published: 01 March 2010

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 11 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Sung TXu YHu XLee CFang Q(2022)Optimizing data aggregation point location with grid-based model for smart gridsJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-21088142:4(3189-3201)Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.3233/JIFS-210881
Pan MTseng Y(2018)ZigBee-based long-thin wireless sensor networksInternational Journal of Ad Hoc and Ubiquitous Computing10.1504/IJAHUC.2013.05241212:3(147-156)Online publication date: 27-Dec-2018
https://dl.acm.org/doi/10.1504/IJAHUC.2013.052412
Senturk IYilmaz SAkkaya K(2018)Connectivity restoration in delay-tolerant sensor networks using game theoryInternational Journal of Ad Hoc and Ubiquitous Computing10.1504/IJAHUC.2012.05026811:2/3(109-124)Online publication date: 27-Dec-2018
https://dl.acm.org/doi/10.1504/IJAHUC.2012.050268
Sung TYang C(2015)Localised sensor direction adjustments with geometric structures of Voronoi diagram and Delaunay triangulation for directional sensor networksInternational Journal of Ad Hoc and Ubiquitous Computing10.1504/IJAHUC.2015.07169420:2(91-106)Online publication date: 1-Sep-2015
https://dl.acm.org/doi/10.1504/IJAHUC.2015.071694
Sung TYang C(2014)Voronoi-based coverage improvement approach for wireless directional sensor networksJournal of Network and Computer Applications10.5555/3170014.317015739:C(202-213)Online publication date: 1-Mar-2014
https://dl.acm.org/doi/10.5555/3170014.3170157
Zhang CFei S(2014)Connectivity-Preserved and Force-Based Deployment Scheme for Mobile Sensor NetworkWireless Personal Communications: An International Journal10.1007/s11277-013-1516-y77:1(463-475)Online publication date: 1-Jul-2014
https://dl.acm.org/doi/10.1007/s11277-013-1516-y
Lee CShiu LLin FYang C(2013)The fast scalable sensor efficiency measure in a hybrid sensor networkInternational Journal of Ad Hoc and Ubiquitous Computing10.1504/IJAHUC.2013.05234912:2(120-127)Online publication date: 1-Feb-2013
https://dl.acm.org/doi/10.1504/IJAHUC.2013.052349

View Options

View options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents