International Journal of Computer Science and Mobile Computing (IJCSMC)
Medium access control protocols and its effect on capacity are important aspects in communication system design for any shared medium like wireless. In multi-hop ad hoc networks that use a distributed and contention based channel access mechanism such as those specified in the IEEE 802.11 standard, the capacity of individual links are not known. Existing methods in literature attempt to solve this using measurement based approaches. This paper proposes graph theoretical and real-time approaches to estimate the capacities of individual links in a multi-hop ad hoc network and uses analytical modeling to derive node throughputs and successful transmission probabilities of individual nodes in multi-hop ad hoc networks.