Location-Based Service Discovery and Delivery in Opportunistic Networks

Opportunistic networks are usually formed spontaneously by mobile devices equipped with short range wireless communication interfaces. Designing and implementing a routing protocol to support both service discovery and delivery in such kinds of networks is a challenging problem on account of frequent disconnections and topology changes. In these networks one of the most important issues relies on the selection of the best intermediate node(s) to forward the messages towards their destination(s). In this paper, we propose a new location-based opportunistic routing protocol enabling a bandwidth-efficient service discovery and delivery in a wide area network composed of numerous mobile devices. This protocol implements self-pruning heuristics allowing mobile devices to decide whether they efficiently contribute in the delivery of the messages they receive from their neighbors. This protocol was validated through simulations, which proved its efficiency and cost-effectiveness.

[1]  Nicolas Le Sommer,et al.  Towards an Opportunistic and Location-Aware Service Provision in Disconnected Mobile Ad Hoc Networks , 2009, MOBILWARE.

[2]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[3]  Jie Wu,et al.  Broadcasting in Ad Hoc Networks Based on Self-Pruning , 2003, Int. J. Found. Comput. Sci..

[4]  Marco Conti,et al.  HiBOp: a History Based Routing Protocol for Opportunistic Networks , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[5]  Marcin Seredynski,et al.  A Bandwidth-Efficient Broadcasting Protocol for Mobile Multi-hop Ad hoc Networks , 2006, International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies (ICNICONSMCL'06).

[6]  Anders Lindgren,et al.  Probabilistic routing in intermittently connected networks , 2003, MOCO.

[7]  Alessandro Puiatti,et al.  Probabilistic Routing Protocol for Intermittently Connected Mobile Ad hoc Network (PROPICMAN) , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[8]  Cecilia Mascolo,et al.  CAR: Context-Aware Adaptive Routing for Delay-Tolerant Mobile Networks , 2009, IEEE Transactions on Mobile Computing.

[9]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[10]  Ivan Stojmenovic,et al.  Broadcasting and Activity Scheduling in AD HOC Networks , 2004 .

[11]  Cecilia Mascolo,et al.  GeOpps: Geographical Opportunistic Routing for Vehicular Networks , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[12]  Tracy Camp,et al.  Comparison of broadcasting techniques for mobile ad hoc networks , 2002, MobiHoc '02.