Journal of The Institute of Information and Telecommunication Facilities Engineering (정보통신설비학회논문지)
- Volume 10 Issue 3
- /
- Pages.86-91
- /
- 2011
- /
- 1598-6586(pISSN)
An Energy Efficient Routing Scheme with Tabu Search Algorithm
타부 탐색 알고리즘을 적용한 전력 효율적 라우팅 기법
- Received : 2011.05.15
- Accepted : 2011.09.10
- Published : 2011.09.30
Abstract
Wireless sensor network (WSN) is a distributed self-organizing network which contains a large number of tiny multi-functional sensor nodes. The network life time is an important issue in WSN because every sensor node has a constraint on electric supply. In this paper, an energy consumption model is described and a GA-based algorithm will be used to optimize the energy consumption by analyzing the working model of sensor nodes. The model will provide an effective reference of working pattern for WSN. This algorithm is evaluated through analysis and simulations.
Keywords
- wireless sensor network;
- network life time;
- routing protocol;
- genetic algorithm;
- tabu search algorithm