Geometry of information propagation in massively dense ad hoc networks

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Geometry of information propagation in massively dense ad hoc networks

Full text

Pdf (141 KB)

Source

International Symposium on Mobile Ad Hoc Networking & Computing archive
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing table of contents

Roppongi Hills, Tokyo, Japan

SESSION: Network communication capacity and behaviors table of contents

Pages: 157 - 162

Year of Publication: 2004

ISBN:1-58113-849-0

Author

Philippe Jacquet

INRIA domaine de voluceau, Rocquencourt, France

Sponsors

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing
ACM: Association for Computing Machinery

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 2, Downloads (12 Months): 42, Citation Count: 12

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/989459.989479 What is a DOI?

ABSTRACT

Using the fact that effective wireless range decreases in inverse function of local traffic density, we show that a variable traffic density impacts the curvature of paths in a dense wireless ad hoc network the same way a variable optical density bends light paths. We set up the general laws that paths must satisfy in presence of traffic flow density. We give some example of tractable network traffic topologies.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	P. Jacquet, "Elément de théorie analytique de l'information, modélisation et évaluation de performances," INRIA Research Report RR-3505, http://www.inria.fr/rrrt/rr-3505.html, 1998.
	2	P. Gupta and P.R. Kumar. Capacity of wireless networks. Technical report, University of Illinois, Urbana-Champaign, 1999. http://citeseer.nj.nec.com/gupta99capacity.html
	3	F. Baccelli, B. Blaszczyszyn, P. Mühlethaler, "A spatial reuse Aloha MAC protocol for Multihop wireless mobile networks," INRIA Research Report RR-4955, 2003. http://www.inria.fr/rrrt/rr-4955.html
	4	M. Grossglauser, D. Tse, "Mobility increases the capacity of ad hoc wireless networks," INFOCOM 2001, citeseer.nj.nec.com/grossglauser01mobility.html.

CITED BY 12

	Birsen Sirkeci-Mergen , Anna Scaglione , Gökhan Mergen, Asymptotic analysis of multistage cooperative broadcast in wireless networks, IEEE/ACM Transactions on Networking (TON), v.14 n.SI, p.2531-2550, June 2006
	S. Toumpis, Optimal design and operation of massively dense wireless networks: or how to solve 21st century problems using 19th century mathematics, Proceedings from the 2006 workshop on Interdisciplinary systems approach in performance evaluation and design of computer & communications sytems, October 14-14, 2006, Pisa, Italy
	Esa Hyytiä , Jorma Virtamo, On traffic load distribution and load balancing in dense wireless multihop networks, EURASIP Journal on Wireless Communications and Networking, v.2007 n.1, p.21-21, January 2007
	C. -F. Chiasserini , R. Gaeta , M. Garetto , M. Gribaudo , D. Manini , M. Sereno, Fluid models for large-scale wireless sensor networks, Performance Evaluation, v.64 n.7-8, p.715-736, August, 2007
	S. Toumpis, Mother nature knows best: A survey of recent results on wireless networks based on analogies with physics, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.52 n.2, p.360-383, February, 2008
	Esa Hyytiä , Jorma Virtamo, On the optimality of field-line routing in massively dense wireless multi-hop networks, Performance Evaluation, v.66 n.3-5, p.158-172, March, 2009
	Mohamed Younis , Kemal Akkaya, Strategies and techniques for node placement in wireless sensor networks: A survey, Ad Hoc Networks, v.6 n.4, p.621-655, June, 2008
	Esa Hyytiä , Jorma Virtamo, On optimality of single-path routes in massively dense wireless multi-hop networks, Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems, October 22-26, 2007, Chania, Crete Island, Greece
	Georgios Rodolakis , Anis Laouiti , Philippe Jacquet , Amina Meraihi Naimi, Multicast overlay spanning trees in ad hoc networks: Capacity bounds, protocol design and performance evaluation, Computer Communications, v.31 n.7, p.1400-1412, May, 2008
	Alonso Silva , Eitan Altman , Pierre Bernhard, Numerical solutions of continuum equilibria for routing in dense ad-hoc networks, Proceedings of the 3rd International Conference on Performance Evaluation Methodologies and Tools, October 20-24, 2008, Athens, Greece
	Sungoh Kwon , Ness B. Shroff, Analysis of shortest path routing for large multi-hop wireless networks, IEEE/ACM Transactions on Networking (TON), v.17 n.3, p.857-869, June 2009
	Roberto Catanuto , Stavros Toumpis , Giacomo Morabito, On asymptotically optimal routing in large wireless networks and Geometrical Optics analogy, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.53 n.11, p.1939-1955, July, 2009