Wireless Mobile Sensor Networks: Protocols and Mobility Strategies

  • Jung Hyun JunEmail author
  • Bin Xie
  • Dharma P. Agrawal
Part of the Computer Communications and Networks book series (CCN)


In the last few years, tremendous efforts have been made to enhance the performance of stationary wireless sensor networks (WSNs). However, such improvements are constrained by the limitations of being a stationary network. Recent advances in robotic and the potential usage of naturally moving objects such as vehicle, animal, and even human, enable some of the sensors in the network to be mobile, and such a network is so called a Mobile WSN (MWSN). In this chapter, we study how mobility can improve the network performance such as the network lifetime, coverage, and connectivity. For example, the lifetime of a WSN can be improved by additionally deploying some mobile sensors in the hot spot around the Base Stations (BSs). The coverage is further enhanced by allowing some or all sensors to reposition themselves or move continuously. Furthermore, high connectivity along with coverage is maintained by replacing the broken links or adding extra sensors to reconnect the partitioned networks through the use of mobile relay units. To provide a complete understanding of these aspects, we perform a comprehensive examination of existing approaches in designing a MWSN.


Sensor Node Wireless Sensor Network Mobile Node Relay Node Network Lifetime 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    W. Ye, J. Heidemann, and D. Estrin, An energy-efficient MAC protocol for wireless sensor networks, in Proceedings of IEEE INFOCOM, 2002. New York, NY: IEEE.Google Scholar
  2. 2.
    G. Lu, B. Krishnamachari, and C.S. Raghavendra, An adaptive energy-efficient and low-latency MAC for data gathering in sensor networks, in International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Network (WMAN), 2004, Santa Fe, NM.Google Scholar
  3. 3.
    A.E. Cerpa and D. Estrin, ASCENT: Adaptive self-configuring sEnsor networks topologies, IEEE Transactions on Mobile Computing, 2004, 3(3): 272–285.Google Scholar
  4. 4.
    B. Chen, et al., Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks, ACM Wireless Network Journal, 2002, 8(5): 481–494.Google Scholar
  5. 5.
    S.S. Dhillon and K. Chakrabarty, Sensor placement for effective coverage and surveillance in distributed sensor networks, in Proceeding of IEEE Wireless Communications and Networking Conference, 2003, pp. 1609–1614.Google Scholar
  6. 6.
    X. Wang, et al., Integrated coverage and connectivity configuration in wireless sensor networks, in Proceeding of the First International Conference on Embedded Networked Sensor Systems, 2003. Los Angeles, CA: ACM, pp. 28–39.Google Scholar
  7. 7.
    J. Bachrach and C. Taylor, Localization in Sensor Networks, in Handbook of Sensor Networks Algorithms and Architectures (I. Stojmenovic, Ed.), 2005. Hoboken, NJ: Wiley, pp. 277–310.Google Scholar
  8. 8.
    K. Romer, P. Blum, and L. Meier, Time synchronization and calibration in wireless sensor networks, in Handbook of Sensor Networks Algorithms and Architectures (I. Stojmenovic, Ed.), 2005. Hoboken, NJ: Wiley, pp. 199–238.Google Scholar
  9. 9.
    J. Butler, Robotics and Microelectronics: Mobile Robots as Gateways into Wireless Sensor Networks, in Technology@Intel Magazine, 2003.Google Scholar
  10. 10.
    A. LaMarca, et al., Making sensor networks practical with robots, in Pervasive ’02: Proceedings of the First International Conference on Pervasive Computing, 2002. London: Springer, pp. 152–166.Google Scholar
  11. 11.
    Intel Sensor Nets/RFID. [cited July 2007]; Available from: Scholar
  12. 12.
    V. Bychkovsky, et al., Data management in the CarTel mobile sensor computing system, in Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data, 2006. Chicago, IL: ACM, pp. 730–732.Google Scholar
  13. 13.
    S. Shukla, N. Bulusu, and S. Jha, Cane-toad monitoring in kakadu national park using wireless sensor networks, in Proceedings of APAN, 2004, Cairns, Australia.Google Scholar
  14. 14.
    I. Stojmenovic, Handbook of sensor networks algorithms and architectures.Google Scholar
  15. 15.
    J. Chang and L. Tassiulas. Routing for maximum system lifetime in wireless ad hoc networks, in Proceedings of 37th Annual Allerton Conference on Communication, Control and Computing, 1999, Monticello, IL.Google Scholar
  16. 16.
    M. Bhardwaj, T. Garnett, and A.P. Chandrakasan, Upper bounds on the lifetime of sensor networks, IEEE International Conference on Communications, 2001, 26: 785–790.Google Scholar
  17. 17.
    D.M. Blough and P. Santi, Investigating upper bounds on network lifetime extension for cell-based energy conservation techniques in stationary ad hoc networks, in Proceedings of the Eighth ACM Mobicom, 2002.Google Scholar
  18. 18.
    J. Luo and J.-P. Hubaux. Joint mobility and routing for lifetime elongation in wireless sensor networks, in INFOCOM 2005, 24th Annual Joint Conference of the IEEE Computer and Communications Societies, Proceedings IEEE, 2005, Miami, USA.Google Scholar
  19. 19.
    B. Bolob’, Modern Graph Theory, 1998. New York, NY: Springer.Google Scholar
  20. 20.
    C. Bettstetter, 2002. On the minimum node degree and connectivity of a wireless multihop network, in Proceedings of the Third ACM International Symposium on Mobile Ad Hoc Networking and Computing (Lausanne, Switzerland, June 09–11, 2002), MobiHoc ’02. New York, NY: ACM pp. 80–91.Google Scholar
  21. 21.
    S.R. Gandham, et al., Energy efficient schemes for wireless sensor networks with multiple mobile BSs, in IEEE GLOBECOM, 2003.Google Scholar
  22. 22.
    Z.M. Wang, et al., Exploiting sink mobility for maximizing sensor networks lifetime, in Proceedings of the 38th Annual Hawaii International Conference on System Sciences (Hicss’05), 2005. Washington, DC: IEEE Computer Society.Google Scholar
  23. 23.
    A. Chandrakasan, A. Sabharwal, and B. Aazhang. Using predictable observer mobility for power efficient design of sensor networks, in The Second International Workshop on Information Processing in Sensor Networks (IPSN), 2003.Google Scholar
  24. 24.
    R.C. Shah, et al., Data MULEs: modeling a three-tier architecture for sparse sensor networks, in Proceedings of the IEEE Workshop on Sensor Network Protocols and Applications, 2003.Google Scholar
  25. 25.
    W. Wang, V. Srinivasan, and K.-C. Chua, Using mobile relays to prolong the lifetime of wireless sensor networks, in MobiCom ’05: Proceedings of the 11th Annual International Conference on Mobile Computing and Networking, 2005. Cologne, Germany: ACM.Google Scholar
  26. 26.
    T. Benerjee, B. Xie, J.H. Jun, and D.P. Agrawal, LIMOC: Enhancing the LIfetime of a Sensor Network with MObile Clusterheads, IEEE Vehicular Technology Conference (VTC), 2007.Google Scholar
  27. 27.
    G.T. Sibley, M.H. Rahimi, and G.S. Sukhatme, Robomotes: a tiny mobile robot platform for large-scale ad-hoc sensor networks, Robotics and Automation, 2002; Proceeding ICRA ’02; IEEE International Conference, 2002. 2(2): pp. 1143–1148.Google Scholar
  28. 28.
    B. Liu, et al., Mobility improves coverage of sensor networks, in Proceedings of the Sixth ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc ’05, 2005. Urbana-Champaign, IL: ACM.Google Scholar
  29. 29.
    A. Howard, M.J. Mataric, and G.S. Sukhatme. Mobile sensor network deployment using potential fields: A distributed, scalable solution to the area coverage problem, in DARS 02, 2002, Fukuoka, Japan.Google Scholar
  30. 30.
    G. Wang, G. Cao, and T.F.L. Porta, Movement-assisted sensor deployment, IEEE Transactions on Mobile Computing, 2006, 5(6): 640–652.Google Scholar
  31. 31.
    R.M. Aarts and E.W. Weisstein, Fubini Theorem. From MathWorld–A Wolfram Resource. Scholar
  32. 32.
    S. Zhou, M.-Y. Wu, and W. Shu, Finding optimal placements for mobile sensors: wireless sensor network topology adjustment, Emerging Technologies: Frontiers of Mobile and Wireless Communication, 2004; Proceedings of the IEEE 6th Circuits and Systems Symposium on, 2004. 2: pp. 529–532.Google Scholar

Copyright information

© Springer-Verlag London Limited 2009

Authors and Affiliations

  1. 1.Department of Computer Science, OBR Center of Distributed and Mobile ComputingUniversity of CincinnatiCincinnatiUSA

Personalised recommendations