Scalable Energy-Efficient Routing Protocol and Application in Large Scale Wireless Sensor Networks

• Main Authors: Jia-Hong Zhong, 鍾佳宏
• Other Authors: Yih-Chuan Lin PhD
• Format: Others
• Language: en_US
• Published: 2012
• Online Access: http://ndltd.ncl.edu.tw/handle/q8x3t3

碩士 === 國立虎尾科技大學 === 資訊工程研究所 === 100 === Wireless sensor network is a network system that consists of sensor nodes with sensing and wireless communication ability. In this system, the hardware of the sensor node is simple design and small size that energy, memory and computing capacity is restricted, and due to the large and random deployment, the battery replacement of node is difficult, so if we want to increase the network lifetime, the major objective is reduce energy consumption of node in terms of transmission distance, the number of broadcasts, clustering method and other related factors. Therefore, how to design an energy-efficient routing protocol to reduce energy consumption of nodes and thus increase the network lifetime is an important issue. In this thesis, we consider the factors of energy consumption of sensor node to design a distributed-based energy-efficient routing protocol with scalability and self-organization. In our routing protocol, all sensor nodes can divide into several clusters by using the self-organization scheme and thus decrease the number of broadcasts and each node can construct a routing chain and routing tree among all nodes in inter and intra-cluster respectively by using tree architecture and Hilbert curve. By routing chain and routing tree, each sensor node can decrease data transmission distance between nodes and thus reduce energy consumption of node. In addition, we proposed a nodes replenishment scheme to solve problem of battery replacement difficulties. In this scheme, the replenishment of node doesn’t influence the network operation at any time, and the network lifetime can continue to extend constantly by using the nodes replenishment scheme. By simulation results, our routing protocol has better performance than other routing protocols in terms of transmission distance and energy-saving. In addition, Hilbert curve can adjust according to network size. Therefore, our routing protocol has scalability and it is suitable to large scale wireless sensor networks.