Font Size: a A A

Forwarding Algorithm Based On Sensor Network Data

Posted on:2006-08-21Degree:MasterType:Thesis
Country:ChinaCandidate:Y ZhaoFull Text:PDF
GTID:2208360152998513Subject:Computer system architecture
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 is a late-model wireless network of infrastructureless network and can be used for testing, sensing, collecting and processing information of monitored objects. WSN is a new research area of computer science and technology and has a wide application future. Both academia and industries are very interested in it. Recent technology advances in low-cost, low-power chip designs have made feasible the deployment of large-scale sensor networks. Although there are many means to forward data in sensor network, how to reliably deliver sensing data through a vast field of small, vulnerable sensors remains a research challenge. In this paper, we proposed a new measure using the quantity of energy to control the direction of data forwarding. Firstly, we put forward a new algorithm to build cost field. In the design, we present a novel backoff-based cost field setup algorithm that finds the optimal costs of all nodes to the sink with one single message overhead at each node. Secondly we proposed a credit-based mesh forwarding algorithm, which is designed specifically for robust data delivery in spite of unreliable nodes and fallible wireless links. Whether or not to forward the packet is controlled by the cost in each node and the amount of credit carried in each data message. A packet is forwarded over multiple paths, which improves reliability. Such paths interleave and recover each other from node failures or link errors, further increasing robustness. The design harnesses the advantage of large scale and relies on the collective efforts of multiple nodes to deliver data, without dependency on any individual ones. The results that simulated on the NS2 show that the algorithms achieve its design goal.
Keywords/Search Tags:sensor network, cost field, back-off, credit, source, sink
PDF Full Text Request
Related items