Open Access Open Access  Restricted Access Subscription or Fee Access

A Metropolitan Geo Tracking based Opportunistic Data Dissemination for MANETS

V. Shanthi, Dr.D. Somasundareswari

Abstract


In mobile scenarios, location dependent data can be provided by an infrastructure, or, in case an infrastructure is not available or feasible, by opportunistic networking among mobile devices populating the region of interest. Caused by node mobility, data availability within the region of interest relies on replication and forwarding techniques. Our approach associates data with a geo-address describing the Point of Interest (POI) of the data and proposes a decentralized al-gorithm for data dissemination. Mobile devices replicate data to increase data availability within a circular area around the POI. To avoid unnecessary communication overhead, the distributed algorithm Sector Heads Aided Flooding Technique (SHAFT) restricts the number of mobile nodes that forward data by arranging data placement geometrically in the area. Hereby, each mobile node decides whether to become a forwarding node based on its geo-location and the known scheme for data arrangement. Additionally, the algorithm adapts to the locally measured density of mobile de-vices in range. By applying the approach to a cooperative parking lot management system based on the Manhattan mobility model we demonstrate its usefulness. Simulation results are provided show-ing that SHAFT reaches similar data availability as flooding by re-ducing the number of packets transferred by a factor of up to newly created data and by up to 81:1% for data updates in scenarios of high node density.

Keywords


MANETs, Mobile Data, Geo-based Data Dissemination, Replication

Full Text:

PDF

References


P. Bellavista, A. Corradi, and E. Magistretti. REDMAN: A Decentralized Middleware Solution for Cooperative Replication in Dense MANETs. In PERCOMW’05: Proceedings of the 3rd IEEE International Conference on Pervasive Computing and Communications Workshops, pages 158–162, 2005.

Y. Cai, K. A. Hua, and A. Phillips. Leveraging 1-hop Neighborhood Knowledge for Efficient Flooding in Wireless Ad Hoc Networks. In IPCCC’05: Proceedings of International Performance Computing and Communications Conference, pages 347–354, 2005.

M. H. Dunham and V. Kumar. Location Dependent Data and its Management in Mobile Databases. In DEXA’98: Proceedings of the 9th International Workshop on Database and Expert Systems Applications, pages 414–419, 1998.

T. Hara. Replica Allocation Methods in Ad Hoc Networks with Data Update. Mobile Networks and Applications, pages 343–354, 2003.

W. R. Heinzelman, J. Kulik, and H. Balakrishnan. Adaptive Protocols for Information Dissemination in Wireless Sensor Networks. In MobiCom’99: Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile computing and Networking, pages 174–185, 1999.

A. A. Helal, B. K. Bhargava, and A. A. Heddaya. Replication Techniques in Distributed Systems. Kluwer Academic Publishers, 1996.

R. Jain. The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling. Wiley, 1991.

R. Jain, A. Puri, and R. Sengupta. Geographical Routing Using Partial Information For Wireless Ad Hoc Networks. IEEE Personal Communications, pages 48–57, 2001.

D. L. Lee, J. Xu, B. Zheng, and W.-C. Lee. Data Management in Location-Dependent Information Services. IEEE Pervasive Computing, pages 65–72, 2002.

I. Leontiadis and C. Mascolo. GeOpps: Geographical Opportunistic Routing for Vehicular Networks. In WoWMoM’07: IEEE International Symposium on a World of Wireless, Mobile, and Multimedia Networks, pages 39–48, 2007.

I. Leontiadis and C. Mascolo. Opportunistic Spatio-Temporal Dissemination System. In MobiOpp’07: Proceedings of the 1st International MobiSys Workshop on Mobile Opportunistic Networking, pages 1–6, 2007.

H. Lim and C. Kim. Multicast Tree Construction and Flooding in Wireless Ad Hoc Networks. In MSWIM’00: Proceedings of the 3rd ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems, pages 61–68, 2000.

X. Liu, X. Jia, H. Liu, and L. Feng. A Location Aided Flooding Protocol for Wireless Ad Hoc Networks. In MSN’07: Proceedings of the 3rd International Conference on Mobile Ad-Hoc and Sensor Networks, pages 302–313, 2007.

S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu. The Broadcast Storm Problem in a Mobile Ad Hoc Network. In MobiCom’99: Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, pages 151–162, 1999.

P. Padmanabhan, L. Gruenwald, A. Vallur, and M. Atiquzzaman. A Survey of Data Replication Techniques for Mobile Ad Hoc Network Databases. International Journal on Very Large Data Bases, pages 1143–1164, 2008.

V. Paruchuri, A. Durresi, and R. Jain. Optimized Flooding Protocol for Ad hoc Networks. CoRR: Computing Research Repository, 2003.

C. Perkins and E. Royer. Ad-hoc On-demand Distance Vector Routing. In WMCSA’99: Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, pages 90–100, 1999.

A. Qayyum, L. Viennot, and A. Laouiti. Multipoint Relaying for Flooding Broadcast Messages in Mobile Wireless Networks. In HICSS’02: Proceedings of the 35th Annual Hawaii International Conference on System Sciences, pages 3866–3875, 2002.

R. M. Rahman, K. Barker, and R. Alhajj. Study of Different Replica Placement and Maintenance Strategies in Data Grid. In CCGRID’07: Proceedings of the 7th IEEE International Symposium on Cluster Computing and the Grid, pages 171–178, 2007.

H. Sabbineni and K. Chakrabarty. Location-Aided Flooding: An Energy-Efficient Data Dissemination Protocol for Wireless Sensor Networks. IEEE Transactions on Computers, pages 36–46, 2005.

Y. Saito and M. Shapiro. Optimistic Replication. ACM Computing Surveys, pages 42–81, 2005.

M. Satyanarayanan. Fundamental Challenges in Mobile Computing. In PODC’96: 15th Annual ACM Symposium on Principles of Distributed Computing, pages 1–7, 1996.

L. Song and D. Kotz. Evaluating Opportunistic Routing Protocols with Large Realistic Contact Traces. In CHANTS’07: 2nd ACM Workshop on Challenged Networks, pages 35–42, 2007.

M.-T. Sun, W. Feng, and T.-H. Lai. Location Aided Broadcast in Wireless Ad Hoc Networks. In GLOBECOM’01: Proceedings of Global Telecommunications Conference, pages 2842–2846, 2001.

M. Tamori, S. Ishihara, T. Watanabe, and T. Mizuno. A Replica Distribution Method with Consideration of the Positions of Mobile Hosts on Wireless Ad-Hoc Networks. In ICDCS’02: International Conference on Distributed Computing Systems Workshops, pages 331–335, 2002.

A. Varga and R. Hornig. An Overview of the OMNET++ Simulation Environment. In Simutools’08: Proceedings of the 1st International Conference on Simulation Tools and Techniques for Communiciations, Networks and Systems and Workshops, pages 1–10, March 2008.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.