loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers)
Optimal Energy-Efficient Routing for Wireless Sensor Networks
Taipei, Taiwan
March 25-March 30
ISBN: 0-7695-2249-1
Chih-Wei Shiou, National Taiwan University
Frank Yeong-Sung Lin, National Taiwan University
Hsu-Chen Cheng, National Taiwan University
Yean-Fu Wen, National Taiwan University
The network lifetime for wireless sensor network plays an important role to survivability, Thus, we indicate the importance of routing protocol to network lifetime, and model the expected retransmission time as a convex function with respect to aggregate jlow on each sensor node. Thus we formulate the optimal energy-eficient routing as a non-linear min-max programming problem with convex productform, which can be optimally solved by optimal routing framework. Based on the optimal routing framework, we propose Lagrangean-based algorithm and primal optimal algorithm. By the combination of these two algorithms, we can optimally and efficiently get the routing assignment to maximize the network life in the sensor network. From experiments,we observe that when the optimal network lifetime increases as the number of sensor nodes increase. While the shortest path-based heuristic algorithm can only achieve about 48% network lifetime compared to our solution approach.
Citation:
Chih-Wei Shiou, Frank Yeong-Sung Lin, Hsu-Chen Cheng, Yean-Fu Wen, "Optimal Energy-Efficient Routing for Wireless Sensor Networks," aina, vol. 1, pp.325-330, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers), 2005
Usage of this product signifies your acceptance of the Terms of Use.