NDLI: On the fundamental limits of topology control

Please wait, while we are loading the content...

On the fundamental limits of topology control

Content Provider	ACM Digital Library
Author	Faragó, András
Abstract	We consider the effect of link dynamics on topology control in large ad hoc and sensor networks. By link dynamics we mean the length ratio of the longest and shortest link adjacent to the same node. We show a new fundamental limit of topology control: if the number of nodes grow to infinity, while link dynamics remains bounded, then no topology control algorithm can keep a large network connected with high probability. Moreover, bounded link dynamics prevents connectivity in the limit without any assumption on the node degrees or transmission ranges. Our results hold in a model that is much more general than the frequently used assumption of uniformly distributed nodes in a regularly shaped planar domain. Since link dynamics is expected to be bounded in practice, the results strenghten the theoretical basis for the argument that a large ad hoc or sensor network is unable to maintain connectivity if it has a flat, random organization without additional structure.
Starting Page	1
Ending Page	7
Page Count	7
File Format	PDF
ISBN	1581139217
DOI	10.1145/1022630.1022632
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2004-10-01
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Connectivity Topology control Ad hoc network Fundamental performance limits
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in