Abstract
We present an analytic model to predict the optimal range for maximizing 1-hop broadcast coverage in dense ad-hoc wireless networks, using information like network density and node sending rate. We first derive a geometric-based, probabilistic model that describes the expected coverage as a function of range, sending rate and density. Because we can only solve the resulting equations numerically, we next develop extrapolations that find the optimum range for any rate and density given a single precomputed optimum. Finally using simulation, we show that in spite of many simplifications in the model, our extrapolation is able to predict the optimal range to within 16%.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Hightower, J., Vakili, C., Borriello, G., Want, R.: Design and Calibration of the SpotON Ad-Hoc Location Sensing System, unpublished. (2001)
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks. In: Proceedings of the Sixth Annual International Conference on Mobile Computing and Networking, Boston, MA (August 2000)
Johnson, D., Maltz, D.: Dynamic Source Routing in Ad Hoc Wireless Network. In: Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom), Rye, NewYork (November 1996)
Jung, E.-S., Vaidya, N.: A Power Control MAC Protocol for Ad Hoc Networks. In: ACM International Conference on Mobile Computing and Networking (2002)
Kawadia, V., Kumar, P.R.: Power Control and Clustering in Ad Hoc Networks. In: INFOCOM (2003)
Levis, P., Patel, N., Culler, D., Shenker, S.: Trickle: A Self-Regulating Algorithm for Code Propagation and Maintenance in Wireless Sensor Networks. In: First Symposium on Network Systems Design and Implementation (NSDI) (March 2004)
Monks, J., Bharghavan, V., mei, W., Hwu, W.: A Power Controlled Multiple Access Protocol forWireless Packet Networks. In: INFOCOM, pp. 219–228 (2001)
Niculescu, D., Nath, B.: Ad hoc positioning system (APS). In: GLOBECOM (1), pp. 2926–2931 (2001)
Priyantha, N., Chakraborty, A., Balakrishnan, H.: The Cricket Location-Support system. In: ACM International Conference on Mobile Computing and Networking (MobiCom), Boston, MA (August 2000)
Ramanathan, R., Hain, R.: Topology Control of MultihopWireless Networks Using Transmit Power Adjustment. In: INFOCOM (2), pp. 404–413 (2000)
Takagi, H., Kleinrock, L.: Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals. IEEE Transactions on Communications 32(3), 246–257 (1984)
Wattenhofer, R., Li, L., Bahl, P., Wang, Y.-M.: Distributed Topology Control for Wireless Multihop Ad-hoc Networks. In: INFOCOM, pp. 1388–1397 (2001)
Zhu, C., Corson, M.S.: A Five-phase Reservation Protocol (FPRP) for Mobile Ad Hoc Networks. Wireless Networks (July 2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, X., Nguyen, T.D., Martin, R.P. (2004). An Analytic Model Predicting the Optimal Range for Maximizing 1-Hop Broadcast Coverage in Dense Wireless Networks. In: Nikolaidis, I., Barbeau, M., Kranakis, E. (eds) Ad-Hoc, Mobile, and Wireless Networks. ADHOC-NOW 2004. Lecture Notes in Computer Science, vol 3158. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-28634-9_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-28634-9_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22543-0
Online ISBN: 978-3-540-28634-9
eBook Packages: Springer Book Archive