Holger Döbler
ABSTRACT
It is nowadays common in all kinds of traffic-maritime, air, road-that vehicles use beaconing systems to broadcast their position and other navigational data to nearby vehicles to improve situational awareness. MAC protocols for the beaconing use case face special challenges: protocol overhead has a significant performance impact due to small packet size, fair and frequent access to the channel is required, and the broadcast nature limits the applicability of hand shakes. We propose LAMA, a MAC protocol for position awareness beaconing that is based on the locally shared position information. Our contention-free approach uses neither handshakes nor forwarding of state, thereby requiring only small constant protocol overhead per beacon and scaling well with large neighbor counts. Yet, it successfully suppresses interference, including hidden-terminal-type, while maximizing channel utilization through coordinated spatial reuse. In a quantitative evaluation using the ns-3 discrete event simulator we compare LAMA against SO-TDMA, the MAC protocol used in the maritime automatic identification system. We find that LAMA outperforms SO-TDMA with respect to several metrics in synthetic random topologies as well as in scenarios based on real vessel traffic traces.
- A. Bazzi, B. Masini, A. Zanella, and I. Thibault. On the performance of IEEE 802.11p and LTE-v2v for the cooperative awareness of connected vehicles. IEEE Trans. Veh. Technol., 66(11), Nov. 2017.Google Scholar
Cross Ref
- K. Bilstrup, E. Uhlemann, E. Strom, and U. Bilstrup. Evaluation of the IEEE 802.11p MAC method for vehicle-to-vehicle communication. In VTC '08-Fall, Sept. 2008.Google ScholarCross Ref
- F. De Rango, A. Perrotta, and S. Ombres. A energy evaluation of E-TDMA vs IEEE 802.11 in wireless ad hoc networks. In SPECTS '10, July 2010.Google Scholar
- European Telecommunications Standards Institute. Intelligent Transport Systems (ITS); Vehicular Communications; Basic Set of Applications; Part 2: Specification of Cooperative Awareness Basic Service, Apr. 2010.Google Scholar
- Federal Aviation Administration. Automatic dependent surveillance- broadcast (ADS--B) out performance requirements to support air traffic control (ATC) service; final rule, May 28, 2010. 14 CFR Part 91.Google Scholar
- H. Füßler, J. Widmer, M. Käsemann, M. Mauve, and H. Hartenstein. Contention-based forwarding for mobile ad hoc networks. Ad Hoc Networks, 1(4), Nov. 1, 2003.Google Scholar
- S. Gowrishankar, T. Basavaraju, and S. Sarkar. Effect of random mobility models pattern in mobile ad hoc networks. IJCSNS, 7(6), 2007.Google Scholar
- Z. Haas and J. Deng. Dual busy tone multiple access (DBTMA)-a multiple access control scheme for ad hoc networks. IEEE Trans. Commun., 50(6), June 2002.Google ScholarCross Ref
- IEEE P1609.4 standard for wireless access in vehicular environments (WAVE)-multi-channel operation. draft standard ed. 2006.Google Scholar
- X. Jiang and D. Du. PTMAC: a prediction-based TDMA MAC protocol for reducing packet collisions in VANET. IEEE Trans. Veh. Technol., 65(11), Nov. 2016.Google ScholarCross Ref
- F. Klingler, R. Cohen, C. Sommer, and F. Dressler. Bloom hopping: bloom filter based 2-hop neighbor management in VANETs. IEEE Trans. Mobile Comput., 18(3), Mar. 2019.Google ScholarDigital Library
- J. Pathmasuntharam, J. Jurianto, P.-Y. Kong, Y. Ge, M. Zhou, and R. Miura. High speed maritime ship-to-ship/shore mesh networks. In ITST '07, June 2007.Google ScholarCross Ref
- A. Rajandekar and B. Sikdar. A survey of MAC layer issues and protocols for machine-to-machine communications. IEEE Internet Things J., 2(2), Apr. 2015.Google ScholarCross Ref
- Recommendation ITU-R M.1371--5: Technical characteristics for an automatic identification system using time division multiple access in the VHF maritime mobile frequency band. Technical report, Feb. 2014.Google Scholar
- G. Riley and T. Henderson. The ns-3 Network Simulator. In Modeling and tools for network simulation. Springer, 2010.Google ScholarCross Ref
- M. Salajegheh, H. Soroush, and A. Kalis. HYMAC: hybrid TDMA/FDMA medium access control protocol for wireless sensor networks. In PIMRC '07, Sept. 2007.Google ScholarCross Ref
- I. Timmins and S. O'Young. Marine communications channel modeling using the finite-difference time domain method. IEEE Trans. Veh. Technol., 58(6), July 2009.Google ScholarCross Ref
- V. Toldov, L. Clavier, and N. Mitton. Multi-channel distributed MAC protocol for WSN-based wildlife monitoring. In WiMob '18, Oct. 2018.Google ScholarCross Ref
- M. Wing, A. Eklund, and L. Kellogg. Consumer-grade global positioning system (GPS) accuracy and reliability. Journal of Forestry, 103(4), June 1, 2005.Google ScholarCross Ref
- C. Young. USAP: a unifying dynamic distributed multichannel TDMA slot assignment protocol. In MILCOM '96, Oct. 1996.Google ScholarCross Ref
- C. Zhu and M. Corson. A five-phase reservation protocol (FPRP) for mobile ad hoc networks. Wireless Networks, 7(4), July 1, 2001.Google Scholar
- C. Zhu and M. Corson. An evolutionary-TDMA scheduling protocol (E-TDMA) for mobile ad hoc networks, University of Maryland, 1998.Google Scholar
- url: ftp://ftp.ais.dk/ais_data/dk_csv_jun2017.rar (visited on 12/02/2018).Google Scholar
Index Terms
- LAMA: Location-Assisted Medium Access for Position-Beaconing Applications
Recommendations
Design and performance analysis on adaptive reservation-assisted collision resolution protocol for WLANs
In conventional IEEE 802.11 medium access control protocol, the distributed coordination function is designed for the wireless stations (WSs) to perform channel contention within the wireless local area networks (WLANs). Packet collision is considered ...
Modeling of collision avoidance protocols in single-channel multihop wireless networks
Although there has been considerable work on the performance evaluation of collision avoidance schemes, most analytical work is confined to single-hop ad hoc networks or networks with very few hidden terminals. We present the first analytical model to ...
Performance of multichannel wireless ad hoc networks
This paper addresses the design of Medium Access Control (MAC) protocols for wireless ad hoc networks that derive benefits from using multiple orthogonal channels for data transmission. Each node is assumed to have a single half-duplex transceiver that ...
Comments