Probabilistic source-based query subsumption in vehicular ad hoc networks

The ongoing growth of wireless ad hoc networking makes efficient bandwidth usage a vital concern. Reducing data transmission redundancy is well-studied for stable network topologies but dynamic environments pose unique challenges because network state information obsolesces quickly. We test a probabilistic query-based subsumption model, varying query ranges and posting rates, in simulated mixed networks of vehicles and pedestrians using a controlled flooding routing protocol. We show this subsumption model substantially improves network throughput and speeds delivery of responses.

[1]  Fabián E. Bustamante,et al.  An integrated mobility and traffic model for vehicular wireless networks , 2005, VANET '05.

[2]  Aris M. Ouksel,et al.  A context-aware cross-layer broadcast model for ad hoc networks , 2014, Personal and Ubiquitous Computing.

[3]  Aris M. Ouksel,et al.  A Context-Aware Cross-Layer Broadcast Model for Ad Hoc Networks: Analysis of Multi-Hop Routing , 2012, ANT/MobiWIS.

[4]  Aris M. Ouksel,et al.  Demand-driven publish/subscribe in mobile environments , 2010, Wirel. Networks.

[5]  Divesh Srivastava,et al.  Subsumption and indexing in constraint query languages with linear arithmetic constraints , 1993, Annals of Mathematics and Artificial Intelligence.

[6]  Karl Aberer,et al.  Continuous query evaluation over distributed sensor networks , 2010, 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010).

[7]  Karl Aberer,et al.  Efficient Probabilistic Subsumption Checking for Content-Based Publish/Subscribe Systems , 2006, Middleware.

[8]  Oana Anca Jurca A Publish/Subscribe Approach to Processing Continuous Queries over Sensor Streams , 2010 .

[9]  Robbert van Renesse,et al.  JiST: an efficient approach to simulation using virtual machines , 2005, Softw. Pract. Exp..

[10]  Badrish Chandramouli,et al.  End-to-end support for joins in large-scale publish/subscribe systems , 2008, Proc. VLDB Endow..

[11]  Ingrid Moerman,et al.  An overview of mobile ad hoc networks: applications and challenges , 2004 .

[12]  Wen-Long Jin,et al.  Broadcasting safety information in vehicular networks: issues and approaches , 2010, IEEE Network.