Base station controlled intelligent cluster-based routing in wireless sensor networks
LE3 .A278 2011
Master of Science
This research aims to design an intelligent energy-e cient routing protocol for a large- scale Wireless Sensor Network used in a radio-harsh environment. In this research, we extend and further improve preliminary work on genetic algorithm-based hierarchical cluster-based routing. The scalable and dynamic topology of a network in a harsh environment may result in an incomplete graph. A graph becomes incomplete when a source node selected by the base station has no direct communication link with other selected source nodes. Therefore, in this work, Dijkstra's algorithm performed at the base station is utilized to achieve such conversion by generating a complete graph based on the clusters produced by a genetic algorithm. In addition, an aggregation method executed on each cluster-head and base station is used to reduce redundant data. Simulation shows that our proposed protocol has better results in terms of energy load balancing and energy saving.
The author grants permission to the University Librarian at Acadia University to reproduce, loan or distribute copies of my thesis in microform, paper or electronic formats on a non-profit basis. The author retains the copyright of the thesis.