Upper Bound on Operational Lifetime of Ultra Wide Band Sensor Network

  • Juan Xu
  • Yongfa Hong
  • Changjun Jiang
  • Lin Chen
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4138)


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.


Sensor Network Sensor Node Wireless Sensor Network Source Node Sink Node 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A Survey on Sensor Networks. IEEE Communication Magazines 40, 102–114 (2002)CrossRefGoogle Scholar
  2. 2.
    Chang, J.-H., Tassiulas, L.: Energy Conserving Routing in Wireless Adhoc Networks. In: Proceedings IEEE INFOCOM 2000, Tel Aviv, Isreal, pp. 22–31 (2000)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Bhardwaj, M., Chandrakasan, A.: Bounding the Lifetime of Sensor Networks via Optimal Role Assignments. In: Proceedings INFOCOM 2002, pp. 1587–1596 (2002)Google Scholar
  7. 7.
    Zhang, H., Hou, J.: On Deriving the Upper Bound of Lifetime for Large Sensor Networks. In: Proceedings MobiHoc, pp. 121–132 (2004)Google Scholar
  8. 8.
    Grimmett, G.: Percolation, 2nd edn. Springer, Heidelberg (1999)zbMATHGoogle Scholar
  9. 9.
    Meester, R., Roy, R.: Continuum Percolation. Cambridge University Press, Cambridge (1996)zbMATHGoogle Scholar
  10. 10.
    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)CrossRefMathSciNetzbMATHGoogle Scholar
  11. 11.
    Dousse, O., Baccelli, F., Thiran, P.: Impact of Interferences on Connectivity of Ad Hoc Networks. ACM/IEEE Transactions on Networking 13, 425–436 (2005)CrossRefGoogle Scholar
  12. 12.
    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)CrossRefMathSciNetzbMATHGoogle Scholar
  13. 13.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Juan Xu
    • 1
  • Yongfa Hong
    • 1
    • 2
  • Changjun Jiang
    • 1
  • Lin Chen
    • 1
  1. 1.School of Electronics and Information EngineeringTongji UniversityShanghaiChina
  2. 2.College of Information Science and TechnologyShandong University of Science and TechnologyQingdaoChina

Personalised recommendations