Evaluation of Physical Carrier Sense Based Backbone Maintenance in Mobile Ad Hoc Networks
Joint Authors
Ritchie, Luke
Reisslein, Martin
Deval, Sapna
Richa, Andrea W.
Source
International Journal of Vehicular Technology
Issue
Vol. 2009, Issue 2009 (31 Dec. 2009), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2009-07-05
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Telecommunications Engineering
Electronic engineering
Abstract EN
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.
American Psychological Association (APA)
Deval, Sapna& Ritchie, Luke& Reisslein, Martin& Richa, Andrea W.. 2009. Evaluation of Physical Carrier Sense Based Backbone Maintenance in Mobile Ad Hoc Networks. International Journal of Vehicular Technology،Vol. 2009, no. 2009, pp.1-13.
https://search.emarefa.net/detail/BIM-511402
Modern Language Association (MLA)
Deval, Sapna…[et al.]. Evaluation of Physical Carrier Sense Based Backbone Maintenance in Mobile Ad Hoc Networks. International Journal of Vehicular Technology No. 2009 (2009), pp.1-13.
https://search.emarefa.net/detail/BIM-511402
American Medical Association (AMA)
Deval, Sapna& Ritchie, Luke& Reisslein, Martin& Richa, Andrea W.. Evaluation of Physical Carrier Sense Based Backbone Maintenance in Mobile Ad Hoc Networks. International Journal of Vehicular Technology. 2009. Vol. 2009, no. 2009, pp.1-13.
https://search.emarefa.net/detail/BIM-511402
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-511402