Abstract
The asymptotic upper bound on operational lifetime of time hopping ultra wide band (TH-UWB) wireless sensor network is derived using percolation theory arguments. The operational lifetime is defined as the maximum number of times the task of delivering certain data to the sink node can be repeated before some node runs out of energy under an initial energy of each sensor node is given. It is shown that for such a static TH-UWB sensor network, which sensor nodes are distributed in a square \([0, \sqrt{S}] \times [0, \sqrt{S}]\) according to a Poisson point process of intensity n and each sensor node transmitting R bits data packet to the sink node, the upper bound on the operational lifetime is O ( R − 1 S − α/2 n (α− 1)/2 ) , where α is the path loss exponent. The upper bound shows the operational lifetime increases with node density n/S, thus the large-scale dense TH-UWB wireless sensor network is preferable.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A Survey on Sensor Networks. IEEE Communication Magazines 40, 102–114 (2002)
Chang, J.-H., Tassiulas, L.: Energy Conserving Routing in Wireless Adhoc Networks. In: Proceedings IEEE INFOCOM 2000, Tel Aviv, Isreal, pp. 22–31 (2000)
Li, Q., Aslam, J., Rus, D.: Online Power-aware Routing in Wireless Adhoc Networks. In: Proceedings ACM MOBICOM 2001, Rome, Italy, pp. 97–107 (2001)
Win, M., Scholtz, R.: Ultra-wide Bandwidth Time-hopping Spread-spectrum Impulse Radio for Wireless Multiple-access Communications. IEEE Transactions on Communications 48, 679–691 (2000)
Bhardwaj, M., Garnett, T., Chandrakasan, A.: Upper Bounds on the Lifetime of Sensor Networks. In: Proc 2001 IEEE International Conference on Communications, pp. 785–790 (2001)
Bhardwaj, M., Chandrakasan, A.: Bounding the Lifetime of Sensor Networks via Optimal Role Assignments. In: Proceedings INFOCOM 2002, pp. 1587–1596 (2002)
Zhang, H., Hou, J.: On Deriving the Upper Bound of Lifetime for Large Sensor Networks. In: Proceedings MobiHoc, pp. 121–132 (2004)
Grimmett, G.: Percolation, 2nd edn. Springer, Heidelberg (1999)
Meester, R., Roy, R.: Continuum Percolation. Cambridge University Press, Cambridge (1996)
Booth, L., Bruck, J., Franceschetti, M., Meester, R.: Covering Algorithms, Continuum Percolation, and the Geometry of Wireless Network. Annals of Applied Probability 13, 722–731 (2003)
Dousse, O., Baccelli, F., Thiran, P.: Impact of Interferences on Connectivity of Ad Hoc Networks. ACM/IEEE Transactions on Networking 13, 425–436 (2005)
Franceschetti, M., Booth, L., Cook, M., Meester, R., Bruck, J.: Continuum Percolation with Unreliable and Spread out Connections. Journal of Statistical Physics 118, 721–734 (2005)
Zhang, H., Hou, J.: Capacity of Wireless Ad-hoc Networks under Ultra Wide Band with Power Constraint. In: Proceedings INFOCOM 2005, pp. 455–465 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xu, J., Hong, Y., Jiang, C., Chen, L. (2006). Upper Bound on Operational Lifetime of Ultra Wide Band Sensor Network. In: Cheng, X., Li, W., Znati, T. (eds) Wireless Algorithms, Systems, and Applications. WASA 2006. Lecture Notes in Computer Science, vol 4138. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11814856_27
Download citation
DOI: https://doi.org/10.1007/11814856_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37189-2
Online ISBN: 978-3-540-37190-8
eBook Packages: Computer ScienceComputer Science (R0)