TY - JOUR
T1 - Evaluation of physical carrier sense based spanner construction and maintenance as well as broadcast and convergecast in ad hoc networks
AU - Ritchie, Luke
AU - Deval, Sapna
AU - Reisslein, Martin
AU - Richa, Andrea
N1 - Funding Information:
Supported in part by the National Science Foundation through Grant Career ANI-0133252.
PY - 2009/9
Y1 - 2009/9
N2 - While the use of physical carrier sensing for medium access control in ad hoc wireless networks is well established, exploiting physical carrier sensing directly for network layer functions is largely unexplored. We conduct extensive simulation evaluations of recently proposed algorithms that directly exploit physical carrier sensing for backbone network (spanner) construction, broadcast, and convergecast in wireless ad hoc networks. Our algorithms accommodate interference ranges larger than transmission ranges, explicitly incorporate the medium access control and packet collisions, and do not require any prior knowledge of the network. For spanner construction, our algorithms include three self-stabilizing phases that establish leader nodes able to reach all nodes in one hop, assign the leaders non-interfering transmission rounds, and connect the leaders through gateway nodes. We evaluate the backbone construction and maintenance as well as broadcast and convergecast through simulations. We find that over 75% of the control messages for backbone network construction are received from physical carrier sensing. While the number of backbone nodes is relatively large, the backbone is very robust, quickly self-stabilizing, and only a fraction of the backbone nodes are used for broadcast.
AB - While the use of physical carrier sensing for medium access control in ad hoc wireless networks is well established, exploiting physical carrier sensing directly for network layer functions is largely unexplored. We conduct extensive simulation evaluations of recently proposed algorithms that directly exploit physical carrier sensing for backbone network (spanner) construction, broadcast, and convergecast in wireless ad hoc networks. Our algorithms accommodate interference ranges larger than transmission ranges, explicitly incorporate the medium access control and packet collisions, and do not require any prior knowledge of the network. For spanner construction, our algorithms include three self-stabilizing phases that establish leader nodes able to reach all nodes in one hop, assign the leaders non-interfering transmission rounds, and connect the leaders through gateway nodes. We evaluate the backbone construction and maintenance as well as broadcast and convergecast through simulations. We find that over 75% of the control messages for backbone network construction are received from physical carrier sensing. While the number of backbone nodes is relatively large, the backbone is very robust, quickly self-stabilizing, and only a fraction of the backbone nodes are used for broadcast.
KW - Ad hoc network
KW - Backbone network
KW - Broadcast
KW - Physical carrier sensing
KW - Resilience
KW - Variable sensing ranges
UR - http://www.scopus.com/inward/record.url?scp=67349123139&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=67349123139&partnerID=8YFLogxK
U2 - 10.1016/j.adhoc.2009.01.004
DO - 10.1016/j.adhoc.2009.01.004
M3 - Article
AN - SCOPUS:67349123139
SN - 1570-8705
VL - 7
SP - 1347
EP - 1369
JO - Ad Hoc Networks
JF - Ad Hoc Networks
IS - 7
ER -