- Research Article
- Open access
- Published:
Hop-Distance Estimation in Wireless Sensor Networks with Applications to Resources Allocation
EURASIP Journal on Wireless Communications and Networking volume 2007, Article number: 084256 (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. 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.
References
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
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.
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.
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.
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.
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
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.
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
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.
Hou T-C, Li VOK: Transmission range control in multihop packet radio networks. IEEE Transactions on Communications 1986,34(1):38-44.
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
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.
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
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
Snedecor G, Cochran W: Statistical Methods. Iowa State University Press, Ames, Iowa, USA; 1989.
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
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.
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
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
Author information
Authors and Affiliations
Corresponding author
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.
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
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1155/2007/84256