Abstract
The aim of this paper is to introduce the implementation of a MAC protocol on a Load-balanced short-path routing algorithm [1], and to show the effect of the MAC requirements on the behavior of the protocol. This work provides an estimate of how might the overhead introduced by the MAC protocol affect the behavior of the routing algorithm, i.e. how it would affect the load on the nodes of the network and the lifetime of each node. We are using MAC protocol with CSMA/CA for collision avoidance. The load-balanced short-path routing algorithm [1] uses only short paths for minimizing latency, and achieves good load balance. In the absence of the MAC overhead, it was proved that the routing path is at most four times the shortest path length and the maximum load on any node is at most three times that of the most load-balanced algorithm without path- length constraint. We show in this work that the MAC overhead will increase the overall load over the network compared with the cases without MAC protocol.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
