Abstract
Mobile Ad hoc Networks (MANETs) are dynamic environments where frequent changes in the network topology due to physical mobility of hosts result in unpredictable, sporadic and transient connectivity. Due to this high level of uncertainty, only limited guarantees can be given for interactions among agents that run on the mobile hosts. This is not desirable as any interaction among agents on different hosts is susceptible to interruption. In this paper, we explore means to alleviate the level of uncertainty in a MANET by having hosts and agents share knowledge of their non-functional attributes such as location, velocity, etc. with each other. This shared knowledge can be used to compute, for example, the points in space and time when two hosts are likely to be within communication range. This information can then be provided to individual agents, making them more aware of the constraints within which they operate and thereby giving them a chance to tailor their behavior so that they are less affected by unpredictable disconnections. The contributions of this paper are a minimalist formalism for knowledge exchange, a software architecture supporting knowledge exchange, and an empirical evaluation of the benefits of exploiting knowledge to increase the predictability of interactions.
- Fok, C. L., Roman, G. C., Hackmann, G.: A lightweight coordination middleware for mobile computing. In: Proceedings of the COORDINATION 2004. Volume 2949 of LNCS. (2004) 135--151.Google ScholarCross Ref
- Storey, M., Blair, G. S., Friday, A.: Mare: Resource discovery and configuration in ad hoc networks. Mobile Networks and Applications (MONET) 7 (2002) 377--387. Google ScholarDigital Library
- Handorean, R., Gill, C., Roman, G. C.: Accommodating Transient Connectivity in Ad Hoc and Mobile Settings. In: Proceedings of The Second International Conference on Pervasive Computing (Pervasive 04). Number 3001 in LNCS (2004) 305--322.Google Scholar
- Microsystems, S.: Personal java page. http://java.sun.com/products/personaljava/index.jsp (2005)Google Scholar
- Murphy, A., Picco, G., Roman, G. C.: Lime: A middleware for physical and logical mobility. In: Proceedings of the 21st International Conference on Distributed Computing Systems. (2001) 524--533. Google ScholarDigital Library
- Sultanik, E., Artz, D., Anderson, G., Kam, M., Regli, W., Peysakhov, M., Sevy, J., Belov, N., Morizio, N., Mroczkowski, A.: Secure mobile agents on ad hoc wireless networks. In: ZDNet White Paper. (2003)Google Scholar
- Perkins, C. E., Royer, E. M.: Ad hoc on-demand distance vector routing. In: Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications. (1999) 90--100. Google ScholarDigital Library
- Gray, R. S., Cybenko, G., Kotz, D., Peterson, R. A., Rus, D.: D'Agents: Applications and performance of a mobile-agent system. Software--- Practice and Experience 32 (2002) 543--573 Google ScholarDigital Library
Index Terms
- Opportunistic exploitation of knowledge to increase predictability of agent interactions in MANETs
Recommendations
Opportunistic exploitation of knowledge to increase predictability of agent interactions in MANETs
SELMAS '05: Proceedings of the fourth international workshop on Software engineering for large-scale multi-agent systemsMobile Ad hoc Networks (MANETs) are dynamic environments where frequent changes in the network topology due to physical mobility of hosts result in unpredictable, sporadic and transient connectivity. Due to this high level of uncertainty, only limited ...
Opportunistic MANETs: mobility can make up for low transmission power
Opportunistic mobile ad hoc networks (MANETs) are a special class of sparse and disconnected MANETs where data communication exploits sporadic contact opportunities among nodes. We consider opportunistic MANETs where nodes move independently at random ...
Reliable and efficient opportunistic multicast routing for MANETs
Opportunistic routing is a recent routing paradigm that achieves high throughput in the face of universally lossy wireless links in mobile <italic>ad hoc</italic> networks, likewise, network coding popularly investigated by many institutes is another ...
Comments