TY - GEN
T1 - Two-tier slotted aloha in mobile ad hoc networks
AU - Zheng, Di
AU - Yao, Yu Dong
AU - Graff, Charles
AU - Cook, Trevor
PY - 2007
Y1 - 2007
N2 - Although cluster-based routing schemes are active research topics in mobile ad hoc networks (MANET), few people investigated the throughput of MANET under such schemes. This paper attempts to obtain throughput of a special cluster-based MANET in which the distance between each ordinary node and a cluster head is one hop. When the underlying media access control (MAC) protocol is slotted Aloha, we propose a model called two-tier aloha to describe such a communication scenario. In this model each cluster head is responsible for collecting data from the ordinary nodes in its cluster and forwarding data to a super cluster head. Channel contentions following slotted Aloha exist in communications from ordinary nodes to cluster heads and from cluster heads to the super cluster head. We use a Markov chain to analyze this model and present an approach to obtain a theoretical network throughput. The theoretical results are validated through simulations.
AB - Although cluster-based routing schemes are active research topics in mobile ad hoc networks (MANET), few people investigated the throughput of MANET under such schemes. This paper attempts to obtain throughput of a special cluster-based MANET in which the distance between each ordinary node and a cluster head is one hop. When the underlying media access control (MAC) protocol is slotted Aloha, we propose a model called two-tier aloha to describe such a communication scenario. In this model each cluster head is responsible for collecting data from the ordinary nodes in its cluster and forwarding data to a super cluster head. Channel contentions following slotted Aloha exist in communications from ordinary nodes to cluster heads and from cluster heads to the super cluster head. We use a Markov chain to analyze this model and present an approach to obtain a theoretical network throughput. The theoretical results are validated through simulations.
UR - http://www.scopus.com/inward/record.url?scp=47949126926&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=47949126926&partnerID=8YFLogxK
U2 - 10.1109/MILCOM.2007.4455034
DO - 10.1109/MILCOM.2007.4455034
M3 - Conference contribution
AN - SCOPUS:47949126926
SN - 1424415136
SN - 9781424415137
T3 - Proceedings - IEEE Military Communications Conference MILCOM
BT - Military Communications Conference, MILCOM 2007
T2 - Military Communications Conference, MILCOM 2007
Y2 - 29 October 2007 through 31 October 2007
ER -