An efficient genetic algorithm for the power-based qos many-to-one routing problem for wireless sensor networks

Authors:
Pi-Rong Sheu;Chia-Hung Chien;Chin-Pin Hu;Yu-Ting Li
Affiliations:
Department of Electrical Engineering, National Yunlin University of Science & Technology, Touliu, Yunlin, Taiwan, R.O.C.;Department of Electrical Engineering, National Yunlin University of Science & Technology, Touliu, Yunlin, Taiwan, R.O.C.;Department of Electrical Engineering, National Yunlin University of Science & Technology, Touliu, Yunlin, Taiwan, R.O.C.;Department of Electrical Engineering, National Yunlin University of Science & Technology, Touliu, Yunlin, Taiwan, R.O.C.
Venue:
ICOIN'05 Proceedings of the 2005 international conference on Information Networking: convergence in broadband and mobile networking
Year:
2005

Citing 0
Cited 2

Using artificial intelligence in routing schemes for wireless networks

Computer Communications
Dynamic duty cycle and adaptive contention window based QoS-MAC protocol for wireless multimedia sensor networks

Computer Networks: The International Journal of Computer and Telecommunications Networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

Since the operations of sensors in a wireless sensor network mainly rely on battery power, power consumption becomes an important issue. In this paper, we will consider the problem of searching for multiple paths between multiple source sensors and the sink such that any sensor in a path from a source sensor to the sink does not run out of its power during the transmission of packets. The problem has been proved to be NP-complete. Based on the principle of genetic algorithms, in this paper, we will design an efficient heuristic algorithm for it. Computer simulations verify that the suboptimal solutions generated by our genetic algorithm are very close to the optimal ones.