Skip to main content

Advertisement

Springer Nature Link
Log in

Mobility control for achieving optimal configuration in wireless sensor networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Recent work in wireless sensor networks, or simply called WSNs, has drawn attention to the mobility capability of each node. In Stojmenovic and Lin (IEEE Trans Parallel Distrib Syst 12: 1023–1032, 2001), it is proved that the optimal positions of the relay nodes along a single active flow must lie entirely on the line between the source and destination with each node spaced evenly along such a line. Based on this, we propose two practical solutions to control the relay nodes in WSNs to approach their optimal positions in the local relative coordinate system. One uses one-hop neighbor information and the other one uses two-hop neighbor information. Basically, each relay node will approach the midpoint on the line composed of neighbors. For the latter control scheme, we also discuss its different implementation with outdated two-hop neighbor information (lagged by one-round neighbor information exchange and update). This is an improvement since given nodes only reuse the two-hop neighbor information previously saved at its one-hop neighbors and does not require any extra neighbor information collection. All the new methods prevent oscillations by demanding minimal moving distance per round (MDPR), otherwise the node does not move. Unlike the one presented in Goldenberg et al. (Proceedings of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing (Mobihoc’04), pp 163–174 2004) using only one-hop neighbor information, our methods will converge more quickly. The experimental results show a substantial improvement on the speed of achieving the optimal configuration and the total moving distance of nodes.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. http://mathworld.wolfram.com/RoundoffError.html.

  2. http://en.wikipedia.org/wiki/Rounding_error.

  3. http://www.cs.wcupa.edu/˜rkline/mobility/.

  4. Capkun, S., Hamdi, M., & Hubaux, J. (2001). GPS-free positioning in mobile ad hoc networks. In Proceeding of the 34th Annual Hawaii International Conference on System Sciences, pp. 3481–3490.

  5. Cerpa, A., Elson, J., Hamilton, M., Zhao, J., Estrin, D., & Girod, L. (2001). Habitat monitoring: Application driver for wireless communications technology. In Proceedings of ACM SIGCOMM Workshop on Data Communications in Latin America and The Caribbean Costa Rica, pp. 3–5.

  6. Chen, X., Jiang, Z., & Wu, J. (2008). Mobility control schemes with quick convergence in wireless sensor networks. In Proceedings of the 10th International Workshop on Advances in Parallel and Distributed Computational Models (IPDPS APDCM’08), (CD-ROM).

  7. Cortes, J., Martinez, S., Karatas, T., & Bullo, F. (2004). Coverge control for mobile sensing networks. IEEE Transactions on Robotics and Automation, 20(2), 243–255.

    Article  Google Scholar 

  8. Goldenberg, D., Lin, J., Morse, A., Rosen, B., & Yang, Y. (2004). Towards mobility as a network control primitive. In Proceedings of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing (Mobihoc’04), pp. 163–174.

  9. Gupta, R., & Das, S. (2003). Tracking moving targets in a smart sensor network. Proceedings of the 58th IEEE Vehicular Technology Conference (VTC’03), 5, 3035–3039.

    Google Scholar 

  10. Hofmann-Wellenhof, B., Lichtenegger, H., & Collins, J. (1997). Global Positioning System: Theory and Practice (4th ed.). Springer-Verlag.

  11. Jadbabaie, A. (2004). On geographic routing without location information. In Proceedings of the 43rd IEEE Conference on Decision and Control, pp. 4764–4769.

  12. Li, L., & Halpern, J. (2001). Minimum-energy mobile wireless networks revisited. In Proceedings of IEEE Conference on Communications (ICC2001), 1, 11–14.

    Google Scholar 

  13. Li, M., & Liu, Y. (2007). Underground structure monitoring with wireless sensor networks. In Proceedings of the 6th International Symposium on Information Processing in Sensor Networks (IPSN’07), pp. 69–78.

  14. Liu, B., Brass, P., Dousse, O., Nain, P., & Towsley, D. (2005). Mobility improves coverage of sensor networks. In Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing (Mobihoc’05), pp. 300–308.

  15. Mao, Y., & Wu, M. (2005). Coordinated sensor deployment for improving secure communications and sensing coverage. In Proceedings of the 3rd Workshop on Security of Ad Hoc and Sensor Networks, pp. 117–128.

  16. Poduri, S., & Sukhatme, G. (2004). Constrained coverage for mobile sensor networks. In Proceedings of IEEE International Conference on Robotics and Automation, pp. 165–171.

  17. Rodoplu, V., & Meng, T. (1999). Minimum energy mobile wireless networks. IEEE Journal on Selected Areas in Communications, 17(8), 1333–1344.

    Article  Google Scholar 

  18. Sichitiu, M., & Ramadurai, V. (2004). Localization of wireless sensor networks with a mobile beacon. In Proceedings of the IEEE International Conference on Mobile Ad Hoc and Sensor Systems, pp. 174–183.

  19. Stojmenovic, I., & Lin, X. (2001). Power-aware localized routing in wireless networks. IEEE Transactions on Parallel and Distributed Systems, 12(10), 1023–1032.

    Article  Google Scholar 

  20. Tian, D., & Georganas, N. (2002). A coverage-preserving node scheduling scheme for large wireless sensor networks. In Proceedings of the 1st ACM Workshop on Wireless Sensor Networks and Applications, pp. 32–41.

  21. Wang, W., Srinivasan, V., & Chua, K. (2005). Using mobile relays to prolong the lifetime of wireless sensor networks. In Proceedings of the 11th ACM International Conference on Mobile Computing and Networking (MobiCom’05), pp. 270–283.

  22. Wang, W., Srinivasan, V., & Chua, K. (2007). Trade-offs between mobility and density for coverage in wireless sensor networks. In Proceedings of the 13th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom’07), pp. 39–50.

  23. Wang, Y., Wu, H., Li, F., & Tzeng, N. (2007). Protocol design and optimization for delay/fault-tolerant mobile sensor. In Proceedings of the 27th International Conference on Distributed Computing Systems (ICDCS’07), (CD-ROM).

  24. Wu, J., & Yang, S. (2007). Polylogarithmic store-carry-forwarding routing using mobile nodes. In Proceedings of the 1st IEEE International Conference on Mobile Ad Hoc and Sensor Systems (MASS’07), CD-ROM, available at http://www.cse.fau.edu/jie/small-world11%5B1%5D.pdf

  25. Zhao, F., Shin, J., & Reich, J. (2002). Information-driven dynamic sensor colaboration for tracking applications. IEEE Signal Processing Magazine, 19, 68–77.

    Article  Google Scholar 

Download references

Acknowledgments

The work was supported in part by NSF grants ANI 0083836, CCR 9900646, CNS 0422762, CNS 0434533, and EIA 0130806.

Author information

Authors and Affiliations

  1. Department of Computer Science, Information Security Center, West Chester University, West Chester, PA, 19383, USA

    Zhen Jiang & Robert Kline

  2. Department of Computer Science and Engineering, Florida Atlantic University, Boca Raton, FL, 33431, USA

    Jie Wu

Authors
  1. Zhen Jiang
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Jie Wu
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Robert Kline
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Zhen Jiang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Jiang, Z., Wu, J. & Kline, R. Mobility control for achieving optimal configuration in wireless sensor networks. Wireless Netw 16, 141–152 (2010). https://doi.org/10.1007/s11276-008-0120-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-008-0120-7

Keywords