An enhanced probabilistic scheme for data transmission in large-scale sensor networks

Abstract

In this paper, a probabilistic scheme is presented for directed data transmission without maintaining route tables. In the model, each message is required to reach the base station (BS) successfully with a certain probability. We analyze the relationship between the number of the intermediate nodes, link reliability and relay probability. We obtain the condition for relay probability which can guarantee the performance of the networks. This scheme is robust and adaptable to the change of topology of the sensor networks. Simulation with Ns-2 helps to illustrate the main results of the analysis.

Keywords

wireless sensor networks / relay probability / analysis / simulation

References

[1] Karl H, Willig A. Protocols and Architectures for Wireless Sensor Networks. New York: John Wiley & Sons, 2005

[2] Heinzelman WR, Chandrakasan A, Balakrishnan H. Energyefficient communication protocol for wireless micro sensor networks. In: Proceedings of the 33rd Hawaii International Conference on System Sciences. 2000, 1-10

[3] Yick J, Mukherjee B, Ghosal D. Wireless sensor network survey. Computer Networks, 2008, 52(12): 2292-2330

[4] Haas Z J, Halpern J Y, Li L. Gossip-based ad hoc routing. In: Proceedings of the Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. 2002, 3: 1707-1716

[5] Wu J, Chen L J, Yan P L, Zhou J G, Jiang H. A new reliable routing method based on probabilistic forwarding in wireless sensor network. In: Proceedings of the Fifth International Conference on Computer and Information Technology. 2005, 524-529

[6] Barrett C L, Eidenbenz S J, Kroc L, Marathe M, Smith J P. Parametric probabilistic routing in sensor networks. Mobile Networks and Applications, 2005, 10(4): 529-544

[7] Chen X, Ho Y C, Zhang J S, Bai H X. Probabilistic forwarding (ProFor) for large scale sensor networks. In: Proceedings of the 2006 IEEE International Conference on Networking, Sensing and Control. 2006, 963-968

[8] Nagpal R, Shrobe H, Bachrach J. Organizing a global coordinate system from local information on an ad hoc sensor network. In: Proceedings of the 2nd International Workshop on Information Processing in Sensor Networks. 2003, 333-48

RIGHTS & PERMISSIONS

Higher Education Press and Springer-Verlag Berlin Heidelberg