By Topic

Study of MAC Effect on Load-Balanced Short-Path Routing Algorithm in Wireless Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Fahmy, H.M.A. ; Ain Shams Univ., Cairo ; Ghoneim, S.A.

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.

Published in:

Electronics, Circuits and Systems, 2007. ICECS 2007. 14th IEEE International Conference on

Date of Conference:

11-14 Dec. 2007