Wireless Networks

, Volume 16, Issue 1, pp 141–152 | Cite as

Mobility control for achieving optimal configuration in wireless sensor networks

  • Zhen JiangEmail author
  • Jie Wu
  • Robert Kline


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.


Wireless sensor networks (WSNs) Distributed algorithm Information model Mobility control Self-configuration 



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


  1. 1.
  2. 2.
  3. 3.
  4. 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.Google Scholar
  5. 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.Google Scholar
  6. 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).Google Scholar
  7. 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.CrossRefGoogle Scholar
  8. 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.Google Scholar
  9. 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. 10.
    Hofmann-Wellenhof, B., Lichtenegger, H., & Collins, J. (1997). Global Positioning System: Theory and Practice (4th ed.). Springer-Verlag.Google Scholar
  11. 11.
    Jadbabaie, A. (2004). On geographic routing without location information. In Proceedings of the 43rd IEEE Conference on Decision and Control, pp. 4764–4769.Google Scholar
  12. 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. 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.Google Scholar
  14. 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.Google Scholar
  15. 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.Google Scholar
  16. 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.Google Scholar
  17. 17.
    Rodoplu, V., & Meng, T. (1999). Minimum energy mobile wireless networks. IEEE Journal on Selected Areas in Communications, 17(8), 1333–1344.CrossRefGoogle Scholar
  18. 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.Google Scholar
  19. 19.
    Stojmenovic, I., & Lin, X. (2001). Power-aware localized routing in wireless networks. IEEE Transactions on Parallel and Distributed Systems, 12(10), 1023–1032.CrossRefGoogle Scholar
  20. 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.Google Scholar
  21. 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.Google Scholar
  22. 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.Google Scholar
  23. 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).Google Scholar
  24. 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
  25. 25.
    Zhao, F., Shin, J., & Reich, J. (2002). Information-driven dynamic sensor colaboration for tracking applications. IEEE Signal Processing Magazine, 19, 68–77.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  1. 1.Department of Computer Science, Information Security CenterWest Chester UniversityWest ChesterUSA
  2. 2.Department of Computer Science and EngineeringFlorida Atlantic UniversityBoca RatonUSA

Personalised recommendations