11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'05)
An Optimal and Lightweight Routing for Minimum Energy Consumption in Wireless Sensor Networks
Hong Kong, China
August 17-August 19
ISBN: 0-7695-2346-3
Yoonmee Doh, Electronics and Telecommunications Research Institute
Ji-tae Kim, Samsung Advanced Institute of Technology
There are many trials to provide an optimal route for minimum energy consumption in a wireless sensor network. Currently, however, the mechanisms to find Minimum Energy Property Graph (MEPG) do not properly take into account the efficiency in time and storage, the optimality in results, and the feasibility in real systems. In this paper, we propose an efficient and first optimal algorithm to find the MEPG, in which all minimum energy paths are included, not only significantly reducing its total number of edges, but also obtaining an optimal result in O(VlogV+E). We also develop Power Aware Data-centric routing protocol characterized by minimum energy consumption and longer lifetime.
Citation:
Noseong Park, Daeyoung Kim, Yoonmee Doh, Sangsoo Lee, Ji-tae Kim, "An Optimal and Lightweight Routing for Minimum Energy Consumption in Wireless Sensor Networks," rtcsa, pp.387-393, 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'05), 2005