Distributed Assignment Algorithms for Multihop Packet Radio Networks
IEEE Transactions on Computers
Achieving MAC layer fairness in wireless packet networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Information Theory and Reliable Communication
Information Theory and Reliable Communication
Properties of a transmission assignment algorithm for multiple-hop packet radio networks
IEEE Transactions on Wireless Communications
Performance analysis of the IEEE 802.11 distributed coordination function
IEEE Journal on Selected Areas in Communications
| Hi-index | 0.00 |
We present a new collision free medium access control algorithm suitable for large Ad-hoc network. The algorithm is iterative and distributed, i.e., each node acquires, stores and processes only information related to its neighbors. Given a random set of nodes requesting access to the common medium during each timeslot, the algorithm attempts to allow the largest fraction of nodes to do so, subject to a "no-collision" requirement. We use the average fraction of nodes allowed access out of the nodes requesting access, as the figure of merit of the algorithm. We find this value through simulations, and compare with the results of the centrally controlled algorithm described in by Cidon and Sidi. We show that in many scenarios, two iterations of the iterative algorithm are sufficient to produce comparable results.