Base station controlled intelligent cluster-based routing in wireless sensor networks
LE3 .A278 2011
2011
Hussain, Sajid Zhang, Haiyi
Acadia University
Master of Science
Masters
Computer 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 retains copyright in this thesis. Any substantial copying or any other actions that exceed fair dealing or other exceptions in the Copyright Act require the permission of the author.
https://scholar.acadiau.ca/islandora/object/theses:177
