Open Access

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

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 https://static-content.springer.com/image/art%3A10.1155%2F2007%2F84256/MediaObjects/13638_2006_Article_1408_IEq1_HTML.gif . Due to the computational complexity of https://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 ArticleGoogle 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.View ArticleGoogle 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.View ArticleGoogle 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.View ArticleGoogle 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.View ArticleGoogle 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.904899View ArticleGoogle 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.View ArticleGoogle 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.1255648View ArticleGoogle 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.View ArticleGoogle Scholar
  10. Hou T-C, Li VOK: Transmission range control in multihop packet radio networks. IEEE Transactions on Communications 1986,34(1):38-44.MathSciNetView ArticleGoogle 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.31170View ArticleGoogle 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.View ArticleGoogle 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:19891119View ArticleGoogle 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, UKGoogle Scholar
  15. Snedecor G, Cochran W: Statistical Methods. Iowa State University Press, Ames, Iowa, USA; 1989.MATHGoogle 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.1255650View ArticleGoogle 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.828953View ArticleGoogle 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.804190View ArticleGoogle Scholar

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.

Advertisement