Optimal Energy-Efficient Routing for Wireless Sensor Networks
Date Issued
2004
Date
2004
Author(s)
Hsiao, Chih-Wei
DOI
en-US
Abstract
The network lifetime for wireless sensor network plays an important role to survivability. It is constraint to battery capacity and energy-efficiency. Besides, being lack of synchronization mechanism in sensor network, the retransmission for each packet is non-neglected. In this thesis, we indicate the importance of routing protocol to network lifetime, and model the expected retransmission time as a convex function with respect to aggregate flow on each sensor node. Thus we formulate the optimal energy-efficient routing as a non-linear min-max programming problem with convex product form, 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 with our solution approach.
Subjects
能源效率
最佳繞路框架
拉格朗日鬆弛法
最佳化
感測網路
網路存活時間
sensor networks
energy-efficient
optimization
network lifetime
optimal routing framework
lagrangean relaxation
Type
other
File(s)![Thumbnail Image]()
Loading...
Name
ntu-93-R91725044-1.pdf
Size
23.31 KB
Format
Adobe PDF
Checksum
(MD5):a2d1431e94bc32970ceb06e1adf8a93b