Font Size: a A A

Study On Trajectory Based Routing Algorithm In Wireless Sensor Networks

Posted on:2010-05-10Degree:MasterType:Thesis
Country:ChinaCandidate:F GeFull Text:PDF
GTID:2178360275462703Subject:Management Science and Engineering
Abstract/Summary:PDF Full Text Request
Wireless Sensor Network (WSN), which is made by the convergence of sensor, nested computation, networks and wireless communication technologies, is a novel technology about acquiring and processing information. It can be defined as an autonomous, ad hoc system consisting of a collective of networked sensor nodes designed to intercommunicate via wireless radio. Wireless Sensor Networks had been applied in a lot of scenarios and situations. Both academia and industries have shown great interestin Wireless Sensor Network.Wireless senor network differ from traditional wireless network in several ways: severe energy constraints, redundant low-rate data, many-to-one flows.The main capability of Wireless sensor networks is energy efficient. On the basis of the analysis of energy management of WSN, sensing data, data processing and radio communication are the main consumers of sensor's energy. The radio communication is the major consumer of energy. Although energy efficiency can be improved at various layers of the communication protocol stack, however, due to fundamental physical limitations, progress towards further energy efficiencv is expected to routing protocol.In this paper, the issues of the transmission efficiency routing protocols of wireless sensor network based trajectory are discussed. Based analysis of the routing protocols of wireless sensor network, this paper designs two independent routing protocols through considering transmission efficiency and network lifetime such as a based on Line Trajectory Transport Efficiency routing protocol and Transport Efficiency based on B-spline curve Trajectory routing algorithm. The two kinds of routing protocols are based on different application. The first is proposed on lossy network link state which can`t provide steady transmission. The second one is same with special geographic area that covers much obstacle. The packet can be transmitted along the appointed trajectory and make the round of the obstacle easily. Furthermore, in order to testify the capability of our work, the NS-2for validation for the function and investigation of the performance are used. The main research works and results are listed as follows:1. Implement the detailed performance analysis between existing routing protocol in wireless sensor networks.Based on sensitive degree in different application wireless sensor networks, the existing routing protocols are stapled and analyzed in detail. The routing protocols based on trajectory which are better than other protocols balance total energy of sensor networks and increase lifetime of networks through existing routing protocols of compare.2. Put forward a based on line trajectory transport efficiency algorithm (LTTE algorithm) for wireless sensor networks.In this thesis, I analyze wireless sensor networks with lossy wireless channel. In this kind of networks, the transmission that makes use of greedy algorithm according to distance is inefficient. For improving transport efficiency, the algorithm defines a new cost value which reflects realistic link quality and provides efficient transmission. 3. Put forward a transport efficient based on B-spline curve trajectory routing algorithm (TEBT algorithm) in wireless sensor networks.Based on TBF model, the thesis put forward a transport efficient based on B-spline curve trajectory routing algorithm (TEBT algorithm) in wireless sensor networks. Two B-spline curves are connected naturally from C0 to C n?1 , so it is easy to realize and control. Especially when the application, such as military application or battle environment, requires packets to be forwarded along the curve strictly, B-spline curve is more suitable. This algorithm contents two parts: One is Path-Construction algorithm, the other is Data-Forwarding algorithm. This paper analyzes inefficient transmission in TBF model and defines a new metric for improving the transport efficiency.
Keywords/Search Tags:wireless sensor networks, GPSR, TBF, NS-2
PDF Full Text Request
Related items