An Energy-Saving Geographic Routing Using Virtual Grids in Wireless Sensor Networks

• Main Authors: Wen-Tsung Chang, 張文聰
• Other Authors: Chiu-Ching Tuan
• Format: Others
• Language: zh-TW
• Published: 2007
• Online Access: http://ndltd.ncl.edu.tw/handle/b7dgcd

碩士 === 國立臺北科技大學 === 電腦與通訊研究所 === 95 === As the progress of its technology grew up rapidly, the micro-electronic technology and the wireless communication helped promoting the development of low power, low cost and multi-function wireless sensor nodes. Since having limited characteristics of storage, network bandwidth, computing ability, battery power and mass disposition, the issues of sensor networks always focus on how to efficiently reduce the consumption of limited resource while the batteries are used for nodes power energy. Many relative geographic routings present outstanding and efficient performances of energy-saving on nodes, but they only consider and calculate the power consumption in transmitting and receiving packets. However, the power still be consumed while the nodes are in an idle mode and not to transmitter packets. We proposed an energy-saving geographic routing, called ESGR. ESGR based on GPSR (Greedy and Perimeter Stateless Routing), focuses on how to efficiently save node’s resources and maintain the normal operation of sensor networks. ESGR, using the geographic information from Global Positioning System or similar systems, focus virtual grids that divide the sensing areas. ESGR elect some gateway nodes to forward packets between grids and makes other equivalent nodes fall into sleeping state without losing the routing fidelity. This way could reduce the power consumption of nodes. Besides, it does not lead to the problems of network’s scalability and crowdedness of network. We consider ESGR could prolong the lifetime of sensor networks. Since ESGR needs only gateway nodes to forwards packets and make the networks workable. The more density of nodes will save more nodes’ power energy. Finally, the network lifetime, the power consumption of node and the transmission rate of packets are measured by using NS2. A simulation system is built to measure, analysis and compare the routing efficiency between GPSR and ESGR.