1 / 1

Energy-aware routing algorithms in Ad Hoc Networks

Energy-aware routing algorithms in Ad Hoc Networks. Motivation Mobile nodes are battery-operated and one or several nodes’ energy exhaustion may cause the disruption of the entire network A number of approaches focus on minimizing the total consumed power.

yeo-clayton
Download Presentation

Energy-aware routing algorithms in Ad Hoc Networks

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Energy-aware routing algorithms in Ad Hoc Networks • Motivation • Mobile nodes are battery-operated and one or several nodes’ energy exhaustion may cause the disruption of the entire network • A number of approaches focus on minimizing the total consumed power. • Several approaches’ goal was to maximize the life time of the system. However, these are based on static topology and given traffic demands in advance. • Our goal is to propose energy-aware routing algorithms in dynamic ad hoc network environments to achieve max. system lifetime. • Routing Algorithms • Maxmin routing algorithm – choose the path whose minimum energy level node has the maximum value among all paths. • Maxmax routing algorithm – choose the path which has maximal residual energy on the path • Maxavg routing algorithm – choose the path which has maximal average energy level • Shortest path routing algorithm – no energy consideration • Simulation Setup • Single source-destination pair without node mobility • Single source-destination pair with node mobility • Multiple source-destination pairs without node mobility • Multiple source-destination pairs with node mobility • Introduction of energy balance factor which represents the heterogeneity of initial energy level at each node • Results/Lesson Learned • Overall our Maxmin algorithm performs well. • One example of results: • Simulation techniques such as generating topology and random traffic etc. • Obtain a research trend of energy-aware design in mobile computing environments Project team: Jangwon Lee & Xiangying Yang URL: http://www.ece.utexas.edu/~yangxy/395T.htm

More Related