Loading...

A near optimum RREQ flooding algorithm in sensor networks

Ghiassi Farrokhfal, Y ; Sharif University of Technology | 2006

290 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/wcnc.2006.1683502
  3. Publisher: Institute of Electrical and Electronics Engineers Inc , 2006
  4. Abstract:
  5. Most of the energy efficient routing algorithms proposed for sensor networks are reactive routing algorithms. By definition, reactive algorithms are those in which routes are constructed whenever there is data transmission. In such algorithms, to transmit data packets from a certain transmitter to the corresponding receiver, efficient route will be constructed using RREQ delivery. This delivery is performed via flooding and modified flooding algorithms. One of the most important criteria of such flooding algorithm is not to miss the best final route during RREQ delivery. Most of major algorithms ignored this fact and instead tried to minimize energy consumption during flooding algorithm. But construction an energy efficient final route is more important than minimizing energy consumption during RREQ delivery especially for static networks. In this paper, first analytical expressions for expected transmission time in exponential backoff system are derived. Afterwards using the mentioned analytical expressions, an efficient RREQ delivery flooding strategy is proposed to improve the optimality of the final route. The proposed algorithm concommited with our previous power control algorithm results in an efficient routing algorithm with improvement in all parameters from state of the are routing algorithms for sensor networks. Simulation results corroborate the claim. © 2006 IEEE
  6. Keywords:
  7. Computer simulation ; Data transfer rates ; Electric power utilization ; Optimization ; Power control ; Sensor networks ; Transmitters ; Data transmission ; Power control algorithms ; Static networks ; Routing algorithms
  8. Source: 2006 IEEE Wireless Communications and Networking Conference, WCNC 2006, Las Vegas, NV, 3 April 2006 through 6 April 2006 ; Volume 1 , 2006 , Pages 425-430 ; 15253511 (ISSN); 1424402700 (ISBN); 9781424402700 (ISBN)
  9. URL: https://ieeexplore.ieee.org/document/1683502