A Flow-Aware Placement of Mobile Agent Control Network over Opportunistic Networks

  • Hsiao-Tzu You
  • Yao-Nan Lien
  • Jyh-Shyan Huang
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 20)


Transmitting data on an opportunistic network is much more difficult than that on a conventional network. We propose to use mobile agent to enhance its message transfer efficiency. A mobile agent platform requires a search mechanism to control its agents. We investigated the application of mobile agent on the opportunistic network characterized by “CenWits Search and Rescue System” applied in YuShan National Park as well as proposed a control network technology to support rapid agent search. This paper enhances our previous control network placement models by taking into account the amount of agent flows. After proving it to be NP-hard, we designed a simple but efficient heuristic algorithms to solve the placement problem. In our simulation study, the new model outperforms our previous models easily.


Opportunistic Network Mobile Agent 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Huang, C.-M., Lan, K.-C., Tsai, C.-Z.: A survey of opportunistic networks. In: Proc. of the 22nd International Conference on Advanced Information Networking and Applications, pp. 1672–1677 (2008)Google Scholar
  2. 2.
    Huang, Y.-T., Chen, Y.-C., Huang, J.-H., Chen, L.-J., Huang, P.: YushanNet: A Delay-Tolerant Wireless Sensor Network for Hiker Tracking in Yushan National Park. In: Proc. of Int’l Conf. on Mobile Data Management (MDM 2009), Taipei, Taiwan (2009)Google Scholar
  3. 3.
    Huang, J.H., Amjad, S., Mishra, S.: Cenwits: a sensor-based loosely coupled search and rescue system using witnesses. In: Proc. of the 3rd International Conference on Embedded Networked Sensor Systems, pp. 180–191 (2005)Google Scholar
  4. 4.
    Lien, Y.N., Leng, C.W.R.: On the search of mobile agents. In: Proc. of the 7th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, pp. 703–707 (1996)Google Scholar
  5. 5.
    Lien, Y.-N., Lin, Y.-S.: Placement of Control Network for Mobile Agents over Opportunistic Networks. In: Proc. of 8th International Workshop on Mobile Peer-to-Peer Computing, Lugano, Switzerland (March 2012)Google Scholar
  6. 6.
    Milojicic, D.S., Douglis, F., Wheeler, R.: Mobility: processes, computers, and agents. ACM Press/Addison-Wesley Publishing Co., New York (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Hsiao-Tzu You
    • 1
  • Yao-Nan Lien
    • 1
  • Jyh-Shyan Huang
    • 2
  1. 1.National Chengchi UniversityTaipeiTaiwan, ROC
  2. 2.Chunghwa TelecomTaipeiTaiwan, ROC

Personalised recommendations