Open Access Open Access  Restricted Access Subscription or Fee Access

Effective Routing & Channel Assignment for Wireless Sensor Networks using Genetic Algorithm Approach

N. Thangadurai, Dr. R. Dhanasekaran

Abstract


Concentration on achieving an optimized throughput by planning a Wireless Sensor Network (WSN) in such a way that user demands such as Coverage, Bandwidth & Mobility are satisfied.The technology implemented here is a Sensor Network, which provides broadband connectivity to mobile clients at the edge of the network. Hence we encode Wireless Sensor Networks with Genetic Algorithm (GA) which uses Genetic Operators such as Crossover & Mutation Process. To obtain effective routing and channel assignment in the network 1-point, 2-point and uniform crossover techniques implemented with the generation of individuals.


Keywords


Population, Cross Over, Mutation, Throughput

Full Text:

PDF

References


Mohaned Al. Obaidy and Aladdin Ayesh “The Implementation of Optimization Algorithm for Energy Efficient Dynamic Adhoc Wireless Sensor Networks for WSN” of De Montfort University.

M. Obaidy, A. Ayesh, and A. Sheta, “Optimizing the Communication Distance of an AdHoc Mobile Sensor Networks by Genetic Algorithms”ournal of Artificial Intelligence Review, Volume29, Issue 3-4, June 2008, Pages 183-194.

E. Amaldi, A. Capone, M. Cesana, I. Filippini, and F. Malucelli, “Optimization Models and Methods for Planning Wireless Mesh Networks”, Computer Networks, Vol. 52, No. 11,Pp. 2159–2171,August 2008.

L. Badia, A. Botta, and L. Lenzini, “A genetic approach to joint routing and link scheduling for wireless mesh networks”, Elsevier AdHoc Networks Journal, vol. Special issue on Bio Inspired Computing, p. 11, April 2008.

T. Vanhatupa, M. H¨annik¨ainen, and T. D.H¨am¨al¨ainen, “Genetic Algorithm to Optimize Node Placement and Configuration for WLAN Planning”, in 4th International Symposium on Wireless Communication Systems, 2007. ISWCS 2007, Trondheim, Norway, October 2007, pp.612–616.

D. Staehle, B. Staehle, and R. Pries, “Max-Min Fair Throughput in Multi-Gateway Multi-Rate Mesh Networks”, University of W¨urzburg, Tech. Rep. 454, January 2009.

S. Jin, M. Zhou and A. S. Wu, “Sensor Network Optimi-zation Using a Genetic Algorithm,” In Proceedings of the 7th World Multiconference on Systemics, Cybernetics and Informatics, Orlando, 30 March-2 April 2003, pp. 109- 116.

S. Ghosh, P. Ghosh, K. Basu, and S. K. Das, “GaMa: An Evolutionary Algorithmic Approach for the Design of Mesh- Based Radio Access Networks”, in LCN ‘05: Proceedings of the The IEEE Conference on Local Computer Networks 30th Anniversary, Washington, DC, USA,November 2005, pp. 374–381.

B. He, B. Xie, and D. P. Agrawal, “Optimizing deployment of Internet gateway in Wireless Mesh Networks”, Computer Communications, vol.31, no. 7, pp. 1259–1275, 2008.

H. Seo, S. Oh, and C. Lee, “Evolutionary genetic algorithm for efficient clustering of wireless sensor networks,” IEEE CCNC 2009, pp. 1 – 5,2009.

O. Islam, S. Hussain, and H. Zhang, “Genetic algorithm for energy efficient clusters in wireless sensor networks,” IEEE ITNG '07, pp. 147 – 154, 2007.

M. Mitchell, An Introduction to Genetic Algorithms. MIT Press, , MA,1996.

D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison Wesley, Reading, MA, 1989.

V. Kreinovich, C. Quintana and O. Fuentes, “Genetic

Algorithms―What Fitness Scaling is Optimal?” Cyber-netics and Systems: An International Journal, Vol. 24, No. 1, 1933, pp. 9-26.

D. E. Goldberg, “Genetic Algorithm in a Search Optimi-zation and Machine Learning,” Addison Wesley, Boston, 1989, pp. 191-206.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.