Skip to main content

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

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. Due to the computational complexity of, 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]

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.1024422

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.904899

    Article  Google Scholar 

  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.

    Chapter  Google Scholar 

  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.1255648

    Article  Google Scholar 

  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.

    Chapter  Google Scholar 

  10. Hou T-C, Li VOK: Transmission range control in multihop packet radio networks. IEEE Transactions on Communications 1986,34(1):38-44.

    MathSciNet  Article  Google Scholar 

  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.31170

    Article  Google Scholar 

  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.

    Chapter  Google Scholar 

  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:19891119

    Article  Google Scholar 

  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

    Google Scholar 

  15. Snedecor G, Cochran W: Statistical Methods. Iowa State University Press, Ames, Iowa, USA; 1989.

    MATH  Google Scholar 

  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.1255650

    Article  Google Scholar 

  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.

    Google Scholar 

  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.828953

    Article  Google Scholar 

  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.804190

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Liang Zhao.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and Permissions

About this article

Cite this article

Zhao, L., Liang, Q. Hop-Distance Estimation in Wireless Sensor Networks with Applications to Resources Allocation. J Wireless Com Network 2007, 084256 (2007). https://doi.org/10.1155/2007/84256

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1155/2007/84256

Keywords

  • Energy Consumption
  • Information System
  • Linear Model
  • Decision Process
  • Computational Complexity