Efficent Algorithm of Energy Minimization for Heterogeneous Wireless Sensor Network
Energy and delay are critical issues for wireless sensor networks since most sensors are equipped with non-rechargeable batteries that have limited lifetime. Due to the uncertainties in execution time of some tasks, this paper models each varied execution time as a probabilistic random variable and incorporating applications’ performance requirements to solve the MAP (Mode Assignment with Probability) problem. Using probabilistic design, we propose an optimal algorithm to minimize the total energy consumption while satisfying the timing constraint with a guaranteed confidence probability. The experimental results show that our approach achieves significant energy saving than previous work. For example, our algorithm achieves an average improvement of 32.6% on total energy consumption.
KeywordsExecution Time Sensor Network Sensor Node Wireless Sensor Network Directed Acyclic Graph
Unable to display preview. Download preview PDF.
- 2.Tan, H., Lu, I.: Power efficient data gathering and aggregation in wireless sensor networks. ACM SIGMOD Record, SPECIAL ISSUE: Special section on sensor network technology and sensor data management 4(3), 66–71 (2003)Google Scholar
- 3.Law, Y.W., Hoesel, L., Doumen, J., Havinga, P.: Sensor networks: Energy-efficient link-layer jamming attacks against wireless sensor network MAC protocols. In: Proceedings of the 3rd ACM workshop on Security of ad hoc and sensor networks SASN 2005, Alexandria, VA, USA, pp. 76–88 (November 2005)Google Scholar
- 4.Chatzigiannakis, I., Kinalis, A., Nikoletseas, S.: Power Conservation Schemes for Energy Efficient Data Propagation in Heterogeneous Wireless Sensor Networks. In: Proceedings of the 38th annual Symposium on Simulation, pp. 60–71 (April 2005)Google Scholar
- 5.Kumar, S., Lai, T.H., Balogh, J.: On k-coverage in a mostly sleeping sensor network. In: Proceedings of the 10th Annual International Conference on Mobile Computing and Networking (Mobicom 2004), pp. 144–158 (2004)Google Scholar