From Rosenstock model to random walk based routing in wireless sensor networks
Article No.: 74, Pages 1 - 10
Abstract
In this paper, we investigate random walk based routing in wireless sensor networks (WSN) that contains sink nodes independently distributed at random. Our goal is to quantify the effectiveness of such techniques based on the derivation of closed-form expressions. In particular, we focus on the global delay taken for the random walk to deliver data packets from sensor to sink nodes and study its statistics through closed-form derivations. At low concentration of sink nodes, we analytically establish an approximate formula that provides the cumulative distribution function of the global delay. We also perform a series of simulations to validate the analytical results. These simulation studies clearly agree with the analytical results provided that the concentration of sink nodes remains small. The main result of this paper is that the performance of data gathering based on random walks in randomized deployment can be significantly enhanced if the concentration of sink nodes is well tuned.
References
[1]
I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. Wireless sensor networks: a survey. Comput. Netw., 38(4):393--422, 2002.
[2]
S. Basagni, M. Conti, S. Giordano, and I. Stojmenovic. Mobile ad hoc networking, pages 275--300. Wiley-IEEE Press, 2004.
[3]
J. Broch, D. A. Maltz, D. B. Johnson, Y. Hu, and J. Jetcheva. A performance comparison of multi-hop wireless ad hoc network routing protocols. In In Proc. Mobicom, pages 85--97, 1998.
[4]
W. T. F. den Hollander and P. W. Kasteleyn. Random walks on lattices with randomly distributed traps I. The average number of steps until trapping. Jounal of Statistical Physics, 37(3--4), 1984.
[5]
W. T. F. den Hollander and G. H. Weiss. Aspects of trapping in statistical physics. Jounal of the Society for Industrial and Applied Mathematics, 1994.
[6]
A. Dvoretzky and P. Erdos. Some problems on random walk in space. In Proc. of the Second Berkeley Symposium on Mathematical Statistis and Probability, 1951.
[7]
G. Froc, I. Mabrouki, and X. Lagrange. Design and performance of wireless data gathering networks based on unicast random walk routing. IEEE/ACM Transactions on Networking, accepted for publication, 2008.
[8]
B. D. Hughes. Random walks and random environments, volume 1. Oxford University Press, New York, 1995.
[9]
N. Jain and S. Orey. On the range of random walk. Israel Journal of Mathematics, 6, 1968.
[10]
S. K. Lando. Lectures on generating functions. American Mathematical Society, USA, 2003.
[11]
I. Mabrouki, G. Froc, and X. Lagrange. On the data delivery delay taken by random walks in wireless sensor networks. In Proc. of the 2008 Fifth International Conference on Quantitative Evaluation of Systems, pages 17--26. IEEE Computer Society, 2008.
[12]
F. Olver. Asymptotics and Special Functions, pages 309--312. Academic Press, New York, 1974.
[13]
G. Póolya. Sur la promenade au hasard dans un réseau de rues. Actualités Scientifiques et Industrielles, 734, 1938.
[14]
H. B. Rosenstock. Random walks with spontaneous emission. Jounal of the Society for Industrial and Applied Mathematics, 9(2):169--188, 1961.
[15]
H. B. Rosenstock. Luminescent emission from an organic solid with traps. Physical Review, 187(3):1166--1168, Nov 1969.
[16]
F. Spitzer. Principles of random walks. Springer---Verlag, New York, 2nd edition, 1976.
[17]
Z. Vincze, R. Vida, and A. Vidacs. Deploying multiple sinks in multi-hop wireless sensor networks. In Proc. of the IEEE International Conference on Pervasive Services (ICPS'07), pages 55--63, 2007.
[18]
S. Wolfram. The Mathematica Book. Cambridge University Press, New York, 4th edition, 1999.
Index Terms
- From Rosenstock model to random walk based routing in wireless sensor networks
Recommendations
Compressive sensing based random walk routing in wireless sensor networks
Random walk (RW) routing for monitoring purposes in Wireless Sensor Networks (WSNs) has been proven to be an energy-efficient method. In this paper, we exploit the integration between Compressive Sensing (CS) and RW to reduce energy consumption for such ...
Mobile Sink Routing Protocol with Registering in Cluster-Based Wireless Sensor Networks
UIC '08: Proceedings of the 5th international conference on Ubiquitous Intelligence and ComputingWireless Sensor Networks (WSNs) are wireless networks consisting of sink nodes and multiple sensor nodes. While the wireless sensor nodes have several advantages, such as the compact size and the low cost, corresponding constraints on resources can ...
Markov decision process-based analysis of rechargeable nodes in wireless sensor networks
SpringSim '10: Proceedings of the 2010 Spring Simulation MulticonferenceWireless Sensor Networks (WSNs) are popular nowadays for applications ranging from environmental monitoring to object tracking and surveillance. But the sensors which are deployed are energy constrained. The nodes in WSNs deplete of their very limited ...
Comments
Information & Contributors
Information
Published In
October 2009
628 pages
ISBN:9789639799707
- General Chair:
- Giovanni Stea,
- Program Chairs:
- Jean Mairesse,
- José Mendes
Sponsors
- ICST
In-Cooperation
Publisher
ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering)
Brussels, Belgium
Publication History
Published: 20 October 2009
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
VALUETOOLS '09
Sponsor:
VALUETOOLS '09: 4th International Conference on Performance Evaluation Methodologies and Tools
October 20 - 22, 2009
Pisa, Italy
Acceptance Rates
VALUETOOLS '09 Paper Acceptance Rate 27 of 71 submissions, 38%;
Overall Acceptance Rate 90 of 196 submissions, 46%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 78Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 23 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in