Friedhelm Meyer auf der Heide
ABSTRACT
We consider a scenario where agents have to exchange data in a wireless ad-hoc network, although it is not connected. We assume that each agent has a static home base. To improve connectivity, each agent is allowed to move away from his home base, but only for a limited distance which may be different for different agents. These distances might be dictated by limited batteries of the agents, which forces them to return to their home charging station after a while. An application currently widely considered in literature (and in projects and applications) is disaster management, where helpers are equipped with smartphones to submit important local information to a coordinating station. In case of the network being disconnected, mobile "postmen'' are used for long distance connections. In this paper, we focus on the aspect of "communication by postmen''. We model such a scenario by a weighted directed graph. It consists of n (static) nodes describing the home bases of the agents. A directed edge from base $v_i$ to base $v_j$ with weight $w(v_i,v_j)$ indicates that agent $a_i$ can walk from his home base to the home base of $a_j$, which needs time $w(v_i,v_j)$. If agent $a_j$ is at home when agent $a_i$ arrives, they can exchange messages. % Alongside with the introduction of the model, we present a randomized distributed algorithm for all-to-all message dissemination and show that its performance is, in many cases, close to optimal.
- Marco Conti and Silvia Giordano . 2014. Mobile ad hoc networking: milestones, challenges, and new research directions. IEEE Communications Magazine Vol. 52, 1 (2014), 85--96.Google Scholar
Cross Ref
- Erik D. Demaine, Mohammadtaghi Hajiaghayi, Hamid Mahini, Amin S. Sayedi-Roshkhar, Shayan Oveisgharan, and Morteza Zadimoghaddam . 2009. Minimizing movement. ACM Transactions on Algorithms Vol. 5, 3 (2009), 1--30. Google ScholarDigital Library
- Marco Di Felice, Luca Bedogni, Angelo Trotta, Luciano Bononi, Fabio Panzieri, Giuseppe Ruggeri, Gianluca Aloi, Valeria Loscri, and Pasquale Pace . 2013 a. Smartphones like stem cells: Cooperation and evolution for emergency communication in post-disaster scenarios. Proceedings of the 1st International Black Sea Conference on Communications and Networking (2013), 28--33.Google ScholarCross Ref
- Marco Di Felice, Angelo Trotta, Luca Bedogni, Luciano Bononi, Fabio Panzieri, Giuseppe Ruggeri, Valeria Loscri, and Pasquale Pace . 2013 b. STEM-mesh: Self-organizing mobile cognitive radio network for disaster recovery operations. Proceedings of the 9th International Wireless Communications and Mobile Computing Conference (2013), 602--608.Google ScholarCross Ref
- Marco Di Felice, Angelo Trotta, Luca Bedogni, Kaushik Roy Chowdhury, and Luciano Bononi . 2014. Self-organizing aerial mesh networks for emergency communication. Proceedings of the 25th Annual International Symposium on Personal, Indoor, and Mobile Radio Communication (2014), 1631--1636.Google ScholarCross Ref
- Ting He, Kang-Won Lee, and Ananthram Swami . 2010. Flying in the dark: Controlling autonomous data ferries with partial observations. Proceedings of the 11th ACM International Symposium on Mobile Ad Hoc Networking and Computing (2010), 141--150. Google ScholarDigital Library
- Theus Hossmann, Franck Legendre, Paolo Carta, Per Gunningberg, and Christian Rohner . 2011. Twitter in Disaster Mode: Opportunistic Communication and Distribution of Sensor Data in Emergencies. (2011), 1:1--1:6. Google ScholarDigital Library
- Fabian Kuhn and Rotem Oshman . 2011. Dynamic networks: models and algorithms. ACM SIGACT News Vol. 42, 1 (2011), 82--96. Google ScholarDigital Library
- Quang Minh, Kien Nguyen, Cristian Borcea, and Shigeki Yamada . 2014. On-the-fly establishment of multihop wireless access networks for disaster recovery. IEEE Communications Magazine Vol. 52, 10 (2014), 60--66.Google ScholarCross Ref
- Rahul C. Shah, Sumit Roy, Sushant Jain, and Waylon Brunette . 2003. Data MULEs: modeling and analysis of a three-tier architecture for sparse sensor networks. Ad Hoc Networks Vol. 1, 2 (2003), 215 -- 233.Google ScholarCross Ref
- Md Yusuf Sarwar Uddin, Hossein Ahmadi, Tarek Abdelzaher, and Robin Kravets . 2013. Intercontact routing for energy constrained disaster response networks. IEEE Transactions on Mobile Computing Vol. 12, 10 (2013), 1986--1998. Google ScholarDigital Library
- Ying Zhu, Bin Xu, Xinghua Shi, and Yu Wang . 2013. A survey of social-based routing in delay tolerant networks: Positive and negative social effects. IEEE Communications Surveys and Tutorials Vol. 15, 1 (2013), 387--401.Google ScholarCross Ref
Index Terms
- Brief Announcement: Communication in Systems of Home Based Mobile Agents
Recommendations
Utility-Based Mechanism for Structural Self-Organization in Service-Oriented MAS
Structural relations established among agents influence the performance of decentralized service discovery process in multiagent systems. Moreover, distributed systems should be able to adapt their structural relations to changes in environmental ...
Autonomy-oriented computing (AOC): formulating computational systems with autonomous components
Autonomous multientity systems are plentiful in natural and artificial worlds. Many systems have been studied in depth and some models of them have been built as computational systems for problem solving. Central to these computational systems is the ...
Mobile-C: a mobile agent platform for mobile C-C++ agents
This article presents the design, implementation and application of Mobile-C, an IEEE Foundation for Intelligent Physical Agents (FIPA) compliant agent platform for mobile C/C++ agents. IEEE FIPA standards are a set of specifications designed to ensure ...
Comments