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

article

Connectivity-Preserved and Force-Based Deployment Scheme for Mobile Sensor Network

Authors:

Shumin FeiAuthors Info & Claims

Wireless Personal Communications: An International Journal, Volume 77, Issue 1

Pages 463 - 475

https://doi.org/10.1007/s11277-013-1516-y

Published: 01 July 2014 Publication History

Abstract

This paper considers the self-deployment of wireless sensor networks. Conventional deployment problem usually focuses on enhancing the coverage, while the conditions for network connectivity are largely simplified. We present a deployment scheme to enhance the coverage while keeping the network connected at each step of the deployment. Our scheme contains two parts. The coverage improvement part proposes an improved force-based mechanism. A limit is provided to determine the sensors which should attractive each other, so the wasted overlap and communication resource can be reduced. The connectivity preservation part provides constrains for the movement distance of each sensor, in order to take account of both connectivity and coverage enhancement. Some simulation results are presented to show the connectivity preservation and coverage maximization properties of our mechanism.

References

[1]

Aslan, Y. E., Korpeoglu, I., & Ulusoy, O. (2012). A framework for use of wireless sensor networks in forest fire detection and monitoring. Computers Environment and Urban Systems, 36(6), 614---625.

[2]

Li, Z., & Lei, L. (2009). Sensor node deployment in wireless sensor networks based on improved particle swarm optimization. In International conference on applied superconductivity and electromagnetic devices.

[3]

Shiu, L. C. (2009). The robot deployment scheme for wireless sensor networks in the concave region. In International conference on networking, sensing and control.

[4]

Wu, F.-J., Hsu, H.-C., & Tseng, Y.-C. (2009). Non-location-based mobile sensor relocation in a hybrid static-mobile wireless sensor network. In 3rd International conference on sensor technologies and applications.

[5]

Suzuki, T., Sugizaki, R., & Kawabata, K. (2009). Deployment and management of wireless sensor network using mobile robots for gathering environmental information. In 9th international symposium on distributed autonomous robotic systems.

[6]

Sung, T.-W., & Yang, C.-S. (2010). A cell-based sensor deployment strategy with improved coverage for mobility-assisted hybrid wireless sensor networks. International Journal of Ad Hoc and Ubiquitous Computing, 5(3), 189---198.

Digital Library

[7]

Zhu, C., Zheng, C., & Shu, L. (2012). A survey on coverage and connectivity issues in wireless sensor networks. Journal of Network and Computer Applications, 35(2), 619---632.

Digital Library

[8]

Guvensan, M. A., & Yavuz, A. G. (2011). On coverage issues in directional sensor networks: A survey. Ad Hoc Networks, 9(7), 1238---1255.

Digital Library

[9]

Kushwaha, S., Kumar, V., & Jain, S. (2011). Node architectures and its deployment in wireless sensor networks: A survey. In International conference on high-performance architecture and grid computing.

[10]

Costa, D. G., & Guedes, L. A. (2010). The coverage problem in video-based wireless sensor networks: A survey. Sensors, 10(9), 8215---8247.

[11]

Zou, Y., & Chakrabarty, K. (2003). Sensor deployment and target localization in distributed sensor networks. ACM Transactions on Embedded Computing Systems, 2(3), 1---29.

[12]

Heo, N., & Varshney, P. K. (2005). Energy-efficient deployment of intelligent mobile sensor networks. IEEE Transactions on Systems, Man, and Cybernetics-Part A, 35(1), 78---92.

Digital Library

[13]

Aitsaadi, N., Achir, N., Boussetta, K., & Gavish, B. (2008). A gradient approach for differentiated wireless sensor network deployment. In Proceedings of the IFIP wireless days conference.

[14]

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

Digital Library

[15]

Wang, G., Cao, G., Porta, T. L., & Zhang, W. (2005). Sensor relocation in mobile sensor networks. In Proceedings of IEEE INFOCOM.

[16]

Dietrich, I., & Dressler, F. (2009). On the lifetime of wireless sensor networks. ACM Transactions on Sensor Networks, 5(1).

[17]

Wang, Y.-C., Hu, C.-C., & Tseng, Y.-C. (2008). Efficient placement and dispatch of sensors in a wireless sensor network. IEEE Transactions on Mobile Computing, 7(2), 262---274.

Digital Library

[18]

Poduri, S., Pattem, S., Krishnamachari, B., & Sukhatem, G. S. (2009). Using local geometry for tunable topology control in sensor networks. IEEE Transactions on Mobile Computing, 8(2), 218---230.

Digital Library

[19]

Toussaint, G. T. (2004). The relative neighborhood graph of a finite planar set. Pattern Recognition, 12(2), 261---268.

[20]

Jaromczyk, J., & Toussaint, G. (1992). Relative neighborhood graphs and their relatives. Proceedings of the IEEE, 80(9), 1502---1517.

[21]

Razafindralambo, T., & Simplot-Ryl, D. (2011). Connectivity preservation and coverage schemes for wireless sensor networks. IEEE Transactions on Automatic Control, 56(10), 2418---2428.

Cited By

Aznoli FNavimipour N(2017)Deployment Strategies in the Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-016-3800-095:2(819-846)Online publication date: 1-Jul-2017
https://dl.acm.org/doi/10.1007/s11277-016-3800-0
Miao CDai GZhao XTang ZChen Q(2015)3D self-deployment algorithm in mobile wireless sensor networksInternational Journal of Distributed Sensor Networks10.1155/2015/7219212015(5-5)Online publication date: 1-Jan-2015
https://dl.acm.org/doi/10.1155/2015/721921

Connectivity-Preserved and Force-Based Deployment Scheme for Mobile Sensor Network
1. Networks
  1. Network types

Recommendations

Efficient Placement and Dispatch of Sensors in a Wireless Sensor Network

Sensor deployment is a critical issue because it affects the cost and detection capability of a wireless sensor network. In this work, we consider two related deployment problems: sensor placement and sensor dispatch. The former asks how to place the ...
Connectivity preserving localized coverage algorithm for area monitoring using wireless sensor networks

Efficient network coverage and connectivity are the requisites for most Wireless Sensor Network (WSN) deployments, particularly those concerned with area monitoring. Due to the resource constraints of the sensor nodes, redundancy of coverage area must ...
Secure Deployment with Optimal Connectivity in Wireless Sensor Networks

In the hostile areas, deployment of the sensor nodes in wireless sensor networks is one of the basic issue to be addressed. The node deployment method has great impact on the performance metrics like connectivity, security and resilience. In this paper, ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Wireless Personal Communications: An International Journal

Wireless Personal Communications: An International Journal Volume 77, Issue 1

July 2014

783 pages

ISSN:0929-6212

Issue’s Table of Contents

Copyright © Copyright © 2014 Springer Science+Business Media New York.

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 01 July 2014

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 15 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Aznoli FNavimipour N(2017)Deployment Strategies in the Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-016-3800-095:2(819-846)Online publication date: 1-Jul-2017
https://dl.acm.org/doi/10.1007/s11277-016-3800-0
Miao CDai GZhao XTang ZChen Q(2015)3D self-deployment algorithm in mobile wireless sensor networksInternational Journal of Distributed Sensor Networks10.1155/2015/7219212015(5-5)Online publication date: 1-Jan-2015
https://dl.acm.org/doi/10.1155/2015/721921

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents