Gossiping-based Scalable Directed Diffusion And Distributed Routing Protocol Based On Potential Field For Wirelless Sensor Networks

Wireless Sensor Network (WSN) is a multi-hop wireless communication network comprising a certain number of sensing nodes for information gathering in various environments. Since each node in WSN has the capability of information acquiring, processing, communication and self-organization, WSN can achieve complex sensing tasks in military, medical, and environment monitoring fields and so on. WSN is believed to be one of the most important technologies in the 21st century in information sensing and gathering. The focus of this thesis is on routing protocols for wireless sensor networks.In this thesis, we propose two novel routing algorithms that are efficient and scalable, which are useful in large scale wireless sensor networks where power is usually a restricted resource.The first routing protocol we propose is Gossiping-based Scalable Directed Diffusion (GSDD) for large wireless sensor networks. By analyzing the disadvantages of classic Directed Diffusion, we try to enhance the efficiency of Directed Diffusion by introducing Gossiping and Regional Gossiping to reduce the flooding overhead in interest propagation and data exploration of traditional Directed Diffusion. Theoretical analysis is performed to assess the cost of GSDD protocol. We also implemented GSDD in NS simulator, and the results show that GSDD is much more efficient than traditional Directed Diffusion.Another algorithm we propose in this thesis is the"Distributed Routing Protocol Based on Potential Field (DRBP) for Wireless Sensor Networks". Based on Haiyang Liu's work"PWave: A Multi-source Multi-sink Anycast Routing Framework for Wireless Sensor Networks"from Univ. of Minnesota, and inspired by the flow of electrons in an electric field, we employ the analogy between the communication in WSN with the movement of charged particles in uniform electric field. We proposed a new algorithm to construct a potential field (like uniform electric) in the wireless sensor network which can guide the data packet from the source to destination in a distributed manner. Finally, by comparing DRBP and Dijkstra protocol, we show the feasibility of DRBP.