Evaluation of Physical Carrier Sense Based Backbone Maintenance in Mobile Ad Hoc Networks

Deval, Sapna; Ritchie, Luke; Reisslein, Martin; Richa, Andrea W.
June 2009
International Journal of Vehicular Technology;2009, Vol. 2009, p1
Academic Journal
Physical carrier sensing has to date mainly been exploited for improving medium access control in wireless networks. Recently, a parallel algorithm striving to extensively exploit physical carrier sensing for constructing and maintaining a connected dominating set (CDS), which is also known as spanner, backbone, or overlay network in wireless ad hoc networks with interference ranges larger than transmission ranges has been proposed. Existing evaluations of this algorithm are limited to theoretical asymptotic bounds and simulations of static networks. In this paper, we evaluate the physical carrier sensing-based CDS maintenance for mobile ad hoc networks through discrete event simulations. For a wide range of node speeds and node densities, we evaluate the CDS characteristics and message exchanges required for maintaining the CDS. We find that the algorithm maintains a stable leader set dominating all nodes in the network for a wide range of mobility levels but struggles to maintain connectivity at high mobility levels. We also quantify the portions of the control messages for CDS maintenance that are exchanged through physical carrier sensing. We find that the parallel algorithm manages to greatly reduce the reliance on intact message receptions.


Related Articles

  • Stabilization for Discrete-time Takagi-Sugeno Fuzzy Control System. Song-tao Zhang // Advances in Information Sciences & Service Sciences;Nov2011, Vol. 3 Issue 10, p355 

    The stabilization approach for the discrete-time Takagi-Sugeno fuzzy control system is studied in this paper. Firstly, a concept of the efficient maximal overlapped-rules group (EMORG) is defined, and then a discrete-time piecewise fuzzy Lyapunov function is constructed in each EMORG. Based on...

  • Rate Adaptive Selective Segment Assignment for Reliable Wireless Video Transmission. Nazir, Sajid; Vukobratović, Dejan; Stanković, Vladimir; Andonović, Ivan // International Journal of Digital Multimedia Broadcasting;2012, p1 

    A reliable video communication system is proposed based on data partitioning feature of H.264/AVC, used to create a layered stream, and LT codes for erasure protection. The proposed scheme termed rate adaptive selective segment assignment (RASSA) is an adaptive low-complexity solution to varying...

  • Studies of mobility, interdiffusion, and self-diffusion in two-component mixtures using the dynamic lattice liquid model. Polanowski, Piotr; Pakula, Tadeusz // Journal of Chemical Physics;6/22/2003, Vol. 118 Issue 24, p11139 

    The dynamic lattice liquid model was implemented as a simulation algorithm for simple liquids. This model works correctly for the density factor ρ=1 and becomes a base for a parallel algorithm. Such an algorithm takes into account coincidences of elementary molecular motion attempts resulting...

  • LVAP: Lightweight V2I authentication protocol using group communication in VANETs. Liu, Yining; Guo, Wei; Zhong, Qi; Yao, Gang // International Journal of Communication Systems;Nov2017, Vol. 30 Issue 16, p1 

    The authentication protocol is vital for the security of the wireless sensor network to resist the known threats, such as eavesdropping, replay attack, man-in-the-middle attack, etc. In this paper, a lightweight authentication protocol for vehicular ad hoc networks is proposed using the...

  • Misbehavior analysis of IEEE 802.11 MAC layer in mobile ad hoc network using stochastic reward nets. Yadollahzadeh Tabari, Meisam; Pouyan, Ali A. // International Journal of Communication Systems;Nov2017, Vol. 30 Issue 16, p1 

    In this paper, we present a Petri net model for performance evaluation of IEEE 802.11 distributed coordination function as a popular media access control layer protocol in mobile ad hoc network. The goal of this evaluation is to examine this protocol under the existing of misbehavior nodes that...

  • Android smartphones network implementation in the absence of internet. El‐Bayaa, Ahmed S.; Khedr, Mohamed E.; Aly, Moustafa H. // Computer Applications in Engineering Education;Jul2018, Vol. 26 Issue 4, p938 

    Abstract: In this paper, Mobile Delay Tolerant Network service is implemented in Android application that allows the use of smartphones for broadcasting messages to nearby smartphones without Internet. A simple experiment is carried out with simple facilities and one type of routing protocols....

  • Improved Topology Control Algorithm for MANETs. Hamad, Hatem // AIP Conference Proceedings;6/12/2008, Vol. 1019 Issue 1, p460 

    A mobile wireless ad hoc network is formed dynamically without a need for a pre-existing infrastructure. Frequent Topology changes leads to more processing and hence more power consumption. Reducing power consumption during node's life time is a challenging task. Adaptive Self-Configuring sEnsor...

  • Wireless and mobile network performance evaluation. Notare, Mirela Sechi Moretti Annoni // Concurrency & Computation: Practice & Experience;Apr2016, Vol. 28 Issue 6, p1767 

    No abstract available.

  • Location-Based Deferred Broadcast for Ad-Hoc Named Data Networking. Kuai, Meng; Hong, Xiaoyan // Future Internet;Jun2019, Vol. 11 Issue 6, p139 

    The emerging connected and autonomous vehicles (CAVs) challenge ad hoc wireless multi-hop communications by mobility, large-scale, new data acquisition and computing patterns. The Named Data Networking (NDN) is suitable for such vehicle ad hoc networks due to its information centric networking...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics