Detours Save Energy in Mobile Wireless Networks

  • Chia Ching Ooi
  • Christian Schindelhauer
Part of the IFIP International Federation for Information Processing book series (IFIPAICT, volume 284)

Autonomous robotic systems have been gaining the attention of research community in mobile ad hoc network since the past few years. While motion cost and communications cost constitute the primary energy consumers, each of them is investigated independently. By taking into account the power consumption of both entities, the overall energy efficiency of a system can be further improved. In this paper, the energy optimization problem of radio communication and motion is examined. We consider a hybrid wireless network that consists of a single autonomous mobile node and multiple relay nodes. The mobile node interacts with the relays within its vicinity by continuously communicating high-bandwidth data, e.g. triggered by a multimedia application like video surveillance. The goal is to find the best path such that the energy consumption for both mobility and communications is minimized. We introduce the Radio-Energy-Aware (REA) path computation strategy by utilizing node mobility. Given the starting point, the target point and the position of the relays, our simulation results show that the proposed strategy improves the energy efficiency of mobile node compared to the Motion-Energy-Aware (MEA) path constructed based only on the mobility cost.


Mobile Robot Mobile Node Relay Node Communication Cost Minimal Energy Path 
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.
    V. Rodoplu and T. Meng, “Minimum energy mobile wireless networks,” in Proceedings of IEEE ICC, vol. 3, 1998, pp. 1633-1639.Google Scholar
  2. 2.
    W. Su, S. Lee, and M. Gerla, “Mobility prediction in wireless networks,” in Proceedings of the IEEE Military Communications Conference (MILCOM), 2000.Google Scholar
  3. 3.
    A. Jardosh, E. Belding-Royer, K. Almeroth, and S. Suri, “Towards realistic mobility models for mobile ad hoc networks,” in Proceedings of ACM MobiCom, 2003.Google Scholar
  4. 4.
    K-Team Corporation., 2007.
  5. 5.
    EPFL Education Robot., 2007.
  6. 6.
    A. Farinelli, L. Iocchi, and D. Nardi, “Multirobot systems: A classification focused on coordination,” IEEE Trans. Syst., Man, Cybern., 2004.Google Scholar
  7. 7.
    D. Koutsonikolas, S. M. Das, Y. C. Hu, Y.-H. Lu, and C. S. G. Lee, “Cocoa: Coordinated cooperative localization for mobile multi-robot ad hoc networks,” in the 26th IEEE ICDCSW.Google Scholar
  8. 8.
    M. Powers, T. Balch, and B. Lab, “Value-based communication preservation for mobile robots,” in IEEE ICRA, 2004.Google Scholar
  9. 9.
    S. M. Das, Y. C. Hu, C. G. Lee, and Y.-H. Lu, “An efficient group communication protocol for mobile robots,” in IEEE ICRA, 2005.Google Scholar
  10. 10., 2007.
  11. 11.
    Swarm-bots Project., 2007.
  12. 12.
    D. K. Goldenberg, J. Lin, A. S. Morse, B. E. Rosen, and Y. R. Yang, “Towards mobility as a network control primitive,” in Proceedings of the 5th ACM MobiHoc, 2004, pp. 163-174.Google Scholar
  13. 13.
    C. Tang and P. K. McKinley, “Energy optimization under informed mobility,” IEEE Trans. Parallel Distrib. Syst., vol. 17, no. 9, pp. 947-962, 2006.CrossRefGoogle Scholar
  14. 14.
    W. Liu, Y. Zhang, K. Lu, and Y. Fang, “Energy conservation through resource-aware movement in heterogeneous mobile ad hoc networks,” IEEE Trans. Parallel Distrib. Syst., vol. 11, no. 1, pp. 7-20, 2006.MATHMathSciNetGoogle Scholar
  15. 15.
    C. C. Ooi and C. Schindelhauer, “Minimal energy path planning for wireless robots,” in ROBOCOMM, 2007.Google Scholar
  16. 16.
    Status of Project IEEE 802.11n - Standard for Enhancements for Higher Throughput. Timelines.htm, 2007.
  17. 17.
    I. F. Akyildiz, T. Melodia, and K. R. Chowdhury, “A survey on wireless multimedia sensor networks,” Comput. Networks, vol. 51, no. 4, pp. 921-960, 2007.CrossRefGoogle Scholar
  18. 18.
    C.-H. Wang, Yu Wu, “Robot-assisted sensor network deployment and data collection,” in CIRA, 2007, pp. 467-472.Google Scholar
  19. 19.
    Y.-C. Tseng, Y.-C. Wang, K.-Y. Cheng, and Y.-Y. Hsieh, “imouse: an integrated mobile surveillance and wireless sensor system,” vol. 40, no. 6. IEEE Computer, 2007.Google Scholar
  20. 20.
    Y. Mei, Y.-H. Lu, H. Y.C., and L. C.S.G., “A case study of mobile robot’s energy consumption and conservation techniques,” in 12th IEEE ICAR, 2005, pp. 492- 497.Google Scholar
  21. 21.
    Gruenewald, M., Rueckert, U., Schindelhauer, C., Volbert, K.: Directed power-variable infrared communication for the mini robot khepera. In: Proceedings of the 2nd International Conference on AMIRE, pp. 113-122 (2003)Google Scholar
  22. 22.
    A. T. Hoang and M. M., “Exploiting wireless broadcast in spatially correlated sensor net- works,” in IEEE ICC, 2005, pp. 2807- 2811.Google Scholar
  23. 23.
    IEEE 802.11 WIRELESS LOCAL AREA NETWORKS - The Working Group for WLAN Stan- dards., 2007.

Copyright information

© International Federation for Information Processing 2008

Authors and Affiliations

  • Chia Ching Ooi
    • 1
  • Christian Schindelhauer
    • 1
  1. 1.Communication NetworksComputer Networks and TelematicsGermany

Personalised recommendations