A context-aware cross-layer broadcast model for ad hoc networks

The standard 802.11 medium access control (MAC) performs poorly for heavy broadcast traffic. We present our context-aware cross-layer (CACL) broadcast model as an alternative. The basic CACL model uses only contextual data available to the 802.11 MAC and so is usable by any routing protocol that uses the 802.11 MAC. CACL fits the total broadcasts in any two-hop neighborhood to wireless channel capacity. We compare collision rates for CACL and the 802.11 MAC and conclude that, for a wide range of network conditions, CACL offers superior single-hop transmission rates. We also present a geographically constrained extension to CACL, CACL-G and compare it against CACL in vehicular scenarios of varying node density. Our results show that CACL-G offers increasingly superior performance over the basic CACL model as node density increases.

[1]  O. Tonguz,et al.  Broadcasting in VANET , 2007, 2007 Mobile Networking for Vehicular Environments.

[2]  Geert Heijenk,et al.  Towards Scalable Beaconing in VANETs , 2010 .

[3]  Anura P. Jayasumana,et al.  Effect of hidden terminals on the performance of IEEE 802.11 MAC protocol , 1998, Proceedings 23rd Annual Conference on Local Computer Networks. LCN'98 (Cat. No.98TB100260).

[4]  Xiaodong Liu,et al.  An approach to domain-based scalable context management architecture in pervasive environments , 2011, Personal and Ubiquitous Computing.

[5]  F. Nait-Abdesselam,et al.  A Cross-Layer Optimization Approach for Efficient Data Gathering in Wireless Sensor Networks , 2008, 2008 IEEE International Networking and Communications Conference.

[6]  Panganamala Ramana Kumar,et al.  A cautionary perspective on cross-layer design , 2005, IEEE Wireless Communications.

[7]  J. Metzner,et al.  On Improving Utilization in ALOHA Networks , 1976, IEEE Trans. Commun..

[8]  Jinhua Guo,et al.  Increasing broadcast reliability in vehicular ad hoc networks , 2006, VANET '06.

[9]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[10]  Mung Chiang,et al.  Cross-Layer Congestion Control, Routing and Scheduling Design in Ad Hoc Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[11]  Aris M. Ouksel,et al.  A Context-Aware Cross-Layer Broadcast Model for Ad Hoc Networks , 2012, ANT/MobiWIS.

[12]  Aris M. Ouksel,et al.  An efficient demand-driven and density-controlled publish/subscribe protocol for mobile environments , 2007, DEBS '07.

[13]  Aris M. Ouksel,et al.  Dynamic Subscription Permission: Extending the Depth of Demand-Controlled Flooding , 2008, 2008 IEEE Asia-Pacific Services Computing Conference.

[14]  Michal Piórkowski Mobility-centric geocasting for mobile partitioned networks , 2008, 2008 IEEE International Conference on Network Protocols.

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

[16]  Hamid Menouar,et al.  A survey and qualitative analysis of mac protocols for vehicular ad hoc networks , 2006, IEEE Wireless Communications.

[17]  Chen Lin,et al.  On context-aware distributed event dissemination , 2010, Personal and Ubiquitous Computing.

[18]  I.F. Akyildiz,et al.  A Cross-Layer Protocol for Wireless Sensor Networks , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[19]  Sun-Yuan Kung,et al.  Network planning in wireless ad hoc networks: a cross-Layer approach , 2005 .

[20]  Lang Tong,et al.  Multipacket reception in random access wireless networks: from signal processing to optimal medium access control , 2001, IEEE Commun. Mag..

[21]  Eylem Ekici,et al.  A survey of cross-layer design for VANETs , 2011, Ad Hoc Networks.

[22]  Paolo Santi,et al.  Analysis of multi-hop emergency message propagation in vehicular ad hoc networks , 2007, MobiHoc '07.

[23]  Norman Abramson,et al.  The Throughput of Packet Broadcasting Channels , 1977, IEEE Trans. Commun..

[24]  Tansu Alpcan,et al.  Guest Editorial , 2011 .

[25]  Xing Xie,et al.  T-drive: driving directions based on taxi trajectories , 2010, GIS '10.

[26]  Ness B. Shroff,et al.  The impact of imperfect scheduling on cross-Layer congestion control in wireless networks , 2006, IEEE/ACM Transactions on Networking.

[27]  Jungmin So,et al.  Numerical Analysis of IEEE 802.11 Broadcast Scheme in Multihop Wireless Ad Hoc Networks , 2005, ICOIN.

[28]  Liviu Iftode,et al.  CARS: Context-Aware Rate Selection for vehicular networks , 2008, 2008 IEEE International Conference on Network Protocols.

[29]  François Baccelli,et al.  An Aloha protocol for multihop mobile wireless networks , 2006, IEEE Transactions on Information Theory.

[30]  Ying Wu,et al.  Channel Adaptive One Hop Broadcasting for VANETs , 2008, 2008 11th International IEEE Conference on Intelligent Transportation Systems.

[31]  Eylem Ekici,et al.  A cross-layer multihop data delivery protocol with fairness guarantees for vehicular networks , 2006, IEEE Transactions on Vehicular Technology.

[32]  Sunil Kumar,et al.  Medium Access Control protocols for ad hoc wireless networks: A survey , 2006, Ad Hoc Networks.

[33]  Lang Tong,et al.  Signal processing in random access , 2004, IEEE Signal Processing Magazine.

[34]  Kamalrulnizam Abu Bakar,et al.  A fuzzy logic approach to beaconing for vehicular ad hoc networks , 2013, Telecommun. Syst..

[35]  Ian F. Akyildiz,et al.  A survey on wireless mesh networks , 2005, IEEE Communications Magazine.

[36]  Aris M. Ouksel,et al.  Distributed Delay: Improving Network Throughput by Reducing Temporal Saturation , 2009, 2009 3rd International Conference on New Technologies, Mobility and Security.

[37]  Luís Bernardo,et al.  The influence of broadcast traffic on IEEE 802.11 DCF networks , 2009, Comput. Commun..

[38]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[39]  David Tse,et al.  Opportunistic beamforming using dumb antennas , 2002, IEEE Trans. Inf. Theory.

[40]  Ness B. Shroff,et al.  An Optimization-Based Approach for QoS Routing in High-Bandwidth Networks , 2006, IEEE/ACM Transactions on Networking.

[41]  Geoffrey Ye Li,et al.  Cross-layer optimization for OFDM wireless networks-part I: theoretical framework , 2005, IEEE Trans. Wirel. Commun..

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

[43]  Naixue Xiong,et al.  Adaptive video-on-demand broadcasting in ubiquitous computing environment , 2009, Personal and Ubiquitous Computing.