NDLI: Opportunistic information dissemination in mobile ad-hoc networks: the profit of global synchrony

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

Opportunistic information dissemination in mobile ad-hoc networks: the profit of global synchrony

Content Provider	Springer Nature Link
Author	Fernández Anta, Antonio Milani, Alessia Mosteiro, Miguel A. Zaks, Shmuel
Copyright Year	2012
Abstract	The topic of this paper is the study of information dissemination in mobile ad-hoc networks by means of deterministic protocols. We assume a weak set of restrictions on the mobility of nodes, parameterized by α, the disconnection time, and β, the link stability time, such that the mobile ad-hoc networks considered are connected enough for dissemination. Such a connectivity model generalizes previous models in that we assume much less connectivity, or make explicit the assumptions in previous papers. The protocols studied are classified into three classes: oblivious (the transmission schedule of a node is only a function of its ID), quasi-oblivious (the transmission schedule may also depend on a global time), and adaptive. The main contribution of this work concerns negative results. Contrasting the lower and upper bounds derived, interesting complexity gaps among protocol-classes are observed. These results show that the gap in time complexity between oblivious and quasi-oblivious (hence, adaptive) protocols is almost linear. This gap is what we call the profit of global synchrony since it represents the gain the network obtains from global synchrony with respect to not having it. We note that the global synchrony required by the efficient quasi-oblivious protocol proposed is simply achieved by piggybacking in the messages sent the time at the source node, as a global reference.
Starting Page	279
Ending Page	296
Page Count	18
File Format	PDF
ISSN	01782770
Journal	Distributed Computing
Volume Number	25
Issue Number	4
e-ISSN	14320452
Language	English
Publisher	Springer-Verlag
Publisher Date	2012-02-22
Publisher Place	Berlin/Heidelberg
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Mobile ad-hoc networks Radio networks Geocast Broadcast Lower bounds Computer Systems Organization and Communication Networks Computer Hardware Software Engineering/Programming and Operating Systems Theory of Computation Computer Communication Networks
Content Type	Text
Resource Type	Article
Subject	Theoretical Computer Science Computer Networks and Communications Computational Theory and Mathematics Hardware and Architecture

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

Gradient clock synchronization

Activating anonymous ad hoc radio networks

Opportunistic information dissemination in mobile ad-hoc networks: The profit of global synchrony (2010)

Opportunistic information dissemination in mobile ad-hoc networks : The profit of global synchrony.

GeoQuorums: implementing atomic memory in mobile ad hoc networks

Upper and lower bounds for deterministic broadcast in powerline communication networks

Broadcasting in undirected ad hoc radio networks

Broadcasting in UDG radio networks with unknown topology

Opportunistic information dissemination in mobile ad-hoc networks: the profit of global synchrony.

Opportunistic information dissemination in mobile ad-hoc networks: the profit of global synchrony

Similar Documents

Gradient clock synchronization

Activating anonymous ad hoc radio networks

Opportunistic information dissemination in mobile ad-hoc networks: The profit of global synchrony (2010)

Opportunistic information dissemination in mobile ad-hoc networks : The profit of global synchrony.

GeoQuorums: implementing atomic memory in mobile ad hoc networks

Upper and lower bounds for deterministic broadcast in powerline communication networks

Broadcasting in undirected ad hoc radio networks

Broadcasting in UDG radio networks with unknown topology

Opportunistic information dissemination in mobile ad-hoc networks: the profit of global synchrony.

Opportunistic information dissemination in mobile ad-hoc networks: the profit of global synchrony