This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Information Density Estimation for Content Retrieval in MANETs
March 2009 (vol. 8 no. 3)
pp. 289-303
Marco Fiore, Politecnico di Torino, Torino
Claudio Casetti, Politecnico di Torino, Torino
Carla-Fabiana Chiasserini, Politecnico di Torino, Torino
The paper focuses on a cooperative environment in wireless ad hoc networks, where mobile nodes share information in a peer-to-peer fashion. Nodes follow a pure peer-to-peer approach (i.e., without the intervention of servers), thus requiring an efficient query/response propagation algorithm to prevent network congestion. The main contribution of the paper is the proposal of a novel solution, called Eureka, that identifies the regions of the network where the required information is more likely to be stored and steers the queries toward those regions. To discriminate among regions, the concept of information density is introduced, along with a procedure that allows nodes its estimation. Eureka does not require the use of satellite positioning systems, and proves to be very effective in both vehicular and pedestrian environments.

[1] A. Nandan, S. Das, G. Pau, M. Gerla, and M.Y. Sanadidi, “Co-Operative Downloading in Vehicular Ad-Hoc Wireless Networks,” Proc. Int'l Conf. Wireless on Demand Network Systems and Service (WONS '05), pp. 32-41, Jan. 2005.
[2] U.C. Kozat and L. Tassiulas, “Network Layer Support for Service Discovery in Mobile Ad Hoc Networks,” Proc. IEEE INFOCOM'03, pp. 1965-1975, Mar.-Apr. 2003.
[3] D. Chakraborty and A. Joshi, “GSD: A Novel Group-Based Service Discovery Protocol for MANETs,” Proc. IEEE Conf. Mobile and Wireless Comm. Networks (MWCN '02), Sept. 2002.
[4] Y.-B. Ko and N.H. Vaidya, “Location-Aided Routing (LAR) in Mobile Ad Hoc Networks,” Wireless Networks, vol. 6, no. 4, pp.307-321, July 2000.
[5] R. Castaneda, S.R. Das, and M.K. Marina, “Query Localization Techniques for On-Demand Routing Protocols in Ad Hoc Networks,” Proc. ACM MobiCom '99, pp. 186-194, Aug. 1999.
[6] D. Sormani et al., “Towards Lightweight Information Dissemination in Inter-Vehicular Networks,” Proc. Third ACM Int'l Workshop Vehicular Ad Hoc Networks (VANET'06), Sept. 2006.
[7] J. Faruque and A. Helmy, “Gradient-Based Routing in Sensor Networks,” Proc. ACM MobiCom '03, Sept. 2003.
[8] S. Toumpis and L. Tassiulas, “Packetostatics: Deployment of Massively Dense Sensor Networks as an Electrostatics Problem,” Proc. IEEE INFOCOM '05, pp. 2290-2301, Mar. 2005.
[9] M. Fiore, C. Casetti, and C.-F. Chiasserini, “On-Demand Content Delivery in Vehicular Wireless Networks,” Proc. IEEE/ACM Eighth Int'l Symp. Modeling Analysis and Simulation of Wireless and Mobile Systems (MSWiM '05), Oct. 2005.
[10] M. Fiore, C. Casetti, and C.-F. Chiasserini, “Efficient Retrieval of User Contents in MANETs,” Proc. IEEE INFOCOM '07, May 2007.
[11] Z. Cheng and W. Heinzelman, “Flooding Strategy for Target Discovery in Wireless Networks,” Proc. Sixth Int'l Symp. Modeling Analysis and Simulation of Wireless and Mobile Systems (MSWiM '03), pp. 33-41, Sept. 2003.
[12] N. Chang and M. Liu, “Optimal Controlled Flooding Search in a Large Wireless Network,” Proc. Third Int'l Symp. Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt '05), Apr. 2005.
[13] V. Naumov, R. Baumann, and T. Gross, “An Evaluation of Inter-Vehicle Ad Hoc Networks Based on Realistic Vehicular Traces,” Proc. ACM MobiHoc '06, May 2006.
[14] VanetMobiSim, http:/vanet.eurecom.fr, 2008.
[15] M. Fiore, J. Haerri, F. Filali, and C. Bonnet, “Vehicular Mobility Simulation for VANETs,” Proc. IEEE Ann. Simulation Symp. (ANSS '07), Mar. 2007.
[16] P. Nain, D. Towsley, B. Liu, and Z. Liu, “Properties of Random Direction Model,” Proc. IEEE INFOCOM '05, Mar. 2005.

Index Terms:
Mobile communication systems, Mobile Computing, Communication/Networking and Information Technology, Comp, Wireless communication, Computer Systems Organization
Citation:
Marco Fiore, Claudio Casetti, Carla-Fabiana Chiasserini, "Information Density Estimation for Content Retrieval in MANETs," IEEE Transactions on Mobile Computing, vol. 8, no. 3, pp. 289-303, March 2009, doi:10.1109/TMC.2008.110
Usage of this product signifies your acceptance of the Terms of Use.