Abstract
In existing models of opportunistic networks, nodes are not usually topology-aware. In this paper, we have developed a distributed mechanism in order to make each node in the network topology aware, i.e. aware of the approximate location-related GPS information of other nodes. The mechanism proposed in this paper is primarily developed on mobile agent based framework. It is assumed that each node has a dedicated satellite agent. Task of this agent is to help exchanging GPS information between its host node and its neighboring nodes only. This nearest neighbor interaction rule will eventually enable each node to have approximate location information about other nodes. As a direct consequence of topology-awareness, data forwarding schemes becomes far more efficient. We have introduced a parameter W (degree of disconnectedness) and show that our system is robust against wide variation of W. The performance evaluation results establish the effectiveness of the proposed scheme.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Conti, M., Kumar, M.: Opportunities in Opportunistic Computing. IEEE Computer 43(1), 42–50 (2010)
Conti, M., Giordano, S., May, M., Passarella, A.: From opportunistic networks to opportunistic computing. IEEE Communications Magazine 48(9) (September 2010)
Bandyopadhyay, S., Paul, K.: Evaluating The performance of mobile agent based message communication among mobile hosts in large ad hoc wireless network. In: Proc. of the Second ACM International Workshop on Modeling and Simulation of Wireless and Mobile Systems (In Conjunction with IEEE/ACM MobiCom 1999), Seattle, Washington, USA, August 15-19 (1999)
RoyChoudhury, R., Paul, K., Bandyopadhyay, S.: MARP: A Multi-Agent Routing Protocol for Mobile Wireless Ad Hoc Networks. Autonomous Agents and Multi-Agent Systems (Kluwer) 8(1), 47–68 (2004)
Vahdat, Becker, D.: Epidemic routing for partially-connected ad hoc networks. Technical Report CS-2000-06, Duke University (2000)
Harras, K.A., Almeroth, K.C., Belding-Royer, E.M.: Delay tolerant mobile networks (dtmns): Controlled flooding in sparse mobile networks. In: IFIP Networking (2005)
Chaintreau, A., Hui, P., Crowcroft, J., Diot, C.: Impact of Human Mobility on the Design of Opportunistic Forwarding Algorithms. In: IEEE INFOCOM 2006, Barcelona, Spain, April 23-29 (2006)
Lindgren, Doria, A.: Probabilistic routing protocol for intermittently connected networks. Technical report, draft-lindgren-dtnrgprophet-01.txt, IETF Internet draft (July 2005)
Leguay, J., Friedman, T., Conan, V.: Dtn routing in a mobility pattern space. In: ACM SIGCOMM Workshop on Delay Tolerant Networks (2005)
Ghosh, J., Philip, S.J., Qiao, C.: Sociological Orbit aware Location Approximation and Routing (SOLAR). Manet. Elsevier Ad Hoc Networks Journal 5(2), 189–209 (2007)
Hui, P., Crowcroft, J., Yoneki, E.: Bubble rap: Social-based forwarding in delay tolerant networks. Paper Presented in the Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc 2008) (May 2008)
Vicsek, T., Czirok, A., Ben Jacob, E., Cohen, I., Schochet, O.: Novel type of phase transitions in a system of self-driven particles. Physical Review Letters 75, 1226–1229 (1995)
Czirok, Barabasi, A.L., Vicsek, T.: Collective motion of self-propelled particles:kinetic phase transition in one dimension. Physical Review Letters 82, 209–212 (1999)
Tanner, H.G., Christodoulakis, D.K.: The stability of synchronization in local-interaction networks is robust with respect to time delays. In: 44th IEEE Conference on Decision and Control (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Batabyal, S., Mukherjee, A., Bandyopadhyay, S. (2011). A Decentralized Approach towards Location Tracking of Mobile Users in Opportunistic Networks. In: Wyld, D.C., Wozniak, M., Chaki, N., Meghanathan, N., Nagamalai, D. (eds) Trends in Network and Communications. WeST NeCoM WiMoN 2011 2011 2011. Communications in Computer and Information Science, vol 197. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22543-7_37
Download citation
DOI: https://doi.org/10.1007/978-3-642-22543-7_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22542-0
Online ISBN: 978-3-642-22543-7
eBook Packages: Computer ScienceComputer Science (R0)