Hop-Distance Estimation in Wireless Sensor Networks with Applications to Resources Allocation

  • Liang Zhao1Email author and

    Affiliated with

    • Qilian Liang1

      Affiliated with

      EURASIP Journal on Wireless Communications and Networking20072007:084256

      DOI: 10.1155/2007/84256

      Received: 22 May 2006

      Accepted: 26 April 2007

      Published: 19 June 2007

      Abstract

      We address a fundamental problem in wireless sensor networks, how many hops does it take a packet to be relayed for a given distance? For a deterministic topology, this hop-distance estimation reduces to a simple geometry problem. However, a statistical study is needed for randomly deployed WSNs. We propose a maximum-likelihood decision based on the conditional pdf of http://static-content.springer.com/image/art%3A10.1155%2F2007%2F84256/MediaObjects/13638_2006_Article_1408_IEq1_HTML.gif . Due to the computational complexity of http://static-content.springer.com/image/art%3A10.1155%2F2007%2F84256/MediaObjects/13638_2006_Article_1408_IEq2_HTML.gif , we also propose an attenuated Gaussian approximation for the conditional pdf. We show that the approximation visibly simplifies the decision process and the error analysis. The latency and energy consumption estimation are also included as application examples. Simulations show that our approximation model can predict the latency and energy consumption with less than half RMSE, compared to the linear models.

      [12345678910111213141516171819]

      Authors’ Affiliations

      (1)
      Department of Electrical Engineering, University of Texas at Arlington

      References

      1. Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E: A survey on sensor networks. IEEE Communications Magazine 2002,40(8):102-114. 10.1109/MCOM.2002.1024422View Article
      2. Lim H, Hou JC: Localization for anisotropic sensor networks. Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '05), March 2005, Miami, Fla, USA 1: 138-149.View Article
      3. Caruso A, Chessa S, De S, Urpi A: GPS free coordinate assignment and routing in wireless sensor networks. Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '05), March 2005, Miami, Fla, USA 1: 150-160.View Article
      4. Fang L, Du W, Ning P: A beacon-less location discovery scheme for wireless sensor networks. Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '05), March 2005, Miami, Fla, USA 1: 161-171.View Article
      5. Priyantha NB, Balakrishnan H, Demaine ED, Teller S: Mobile-assisted localization in wireless sensor networks. Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '05), March 2005, Miami, Fla, USA 1: 172-183.View Article
      6. Jain R, Puri A, Sengupta R: Geographical routing using partial information for wireless ad hoc networks. IEEE Personal Communications 2001,8(1):48-57. 10.1109/98.904899View Article
      7. Xu Y, Heidemann J, Estrin D: Geography-informed energy conservation for ad hoc routing. In Proceedings of the 7th Annual International Conference on Mobile Computing and Networking (MOBICOM '01), July 2001, Rome, Italy. ACM Press; 70-84.View Article
      8. Zorzi M, Rao RR: Geographic random forwarding (GeRaF) for ad hoc and sensor networks: multihop performance. IEEE Transactions on Mobile Computing 2003,2(4):337-348. 10.1109/TMC.2003.1255648View Article
      9. Huang Q, Lu C, Roman G-C: Spatiotemporal multicast in sensor networks. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys '03), November 2003, Los Angeles, Calif, USA. ACM Press; 205-217.View Article
      10. Hou T-C, Li VOK: Transmission range control in multihop packet radio networks. IEEE Transactions on Communications 1986,34(1):38-44.MathSciNetView Article
      11. Cheng Y-C, Robertazzi TG: Critical connectivity phenomena in multihop radio models. IEEE Transactions on Communications 1989,37(7):770-777. 10.1109/26.31170View Article
      12. Vural S, Ekici E: Analysis of hop-distance relationship in spatially random sensor networks. In Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC '05), May 2005, Urbana-Champaign, Ill, USA. ACM Press; 320-331.View Article
      13. Chandler SAG: Calculation of number of relay hops required in randomly located radio network. Electronics Letters 1989,25(24):1669-1671. 10.1049/el:19891119View Article
      14. Mukherjee S, Avidor D: On the probability distribution of the minimal number of hops between any pair of nodes in a bounded wireless ad-hoc network subject to fading. Proceedings of the 2nd International Workshop on Wireless Ad-Hoc Networks (IWWAN '05), May 2005, London, UK
      15. Snedecor G, Cochran W: Statistical Methods. Iowa State University Press, Ames, Iowa, USA; 1989.MATH
      16. Zorzi M, Rao RR: Geographic random forwarding (GeRaF) for ad hoc and sensor networks: energy and latency performance. IEEE Transactions on Mobile Computing 2003,2(4):349-365. 10.1109/TMC.2003.1255650View Article
      17. Ammari HM, Das SK: Trade-off between energy savings and source-to-sink delay in data dissemination for wireless sensor networks. In Proceedings of the 8th ACM Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM '05), October 2006, Montreal, Quebec, Canada. ACM Press; 126-133.
      18. Ye W, Heidemann J, Estrin D: Medium access control with coordinated adaptive sleeping for wireless sensor networks. IEEE/ACM Transactions on Networking 2004,12(3):493-506. 10.1109/TNET.2004.828953View Article
      19. Heinzelman WB, Chandrakasan AP, Balakrishnan H: An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications 2002,1(4):660-670. 10.1109/TWC.2002.804190View Article

      Copyright

      © L. Zhao and Q. Liang 2007

      This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.