The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (2009 vol.8)
pp: 289-303
Claudio Casetti , Politecnico di Torino, Torino
Marco Fiore , Politecnico di Torino, Torino
ABSTRACT
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.
INDEX TERMS
Mobile communication systems, Mobile Computing, Communication/Networking and Information Technology, Comp, Wireless communication, Computer Systems Organization
CITATION
Claudio Casetti, Marco Fiore, "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
REFERENCES
[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.
23 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool