NDLI: Delegation forwarding

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

Optimal relay assignment for cooperative communications

Analyzing DISH for multi-channel MAC protocols in wireless networks

Construction algorithms for k-connected m-dominating sets in wireless sensor networks

Connectivity in cooperative wireless ad hoc networks

Improving sensor network immunity under worm attacks: a software diversity approach

The capacity and energy efficiency of wireless ad hoc networks with multi-packet reception

Route recovery in vertex-disjoint multipath routing for many-to-one sensor networks

Bubble rap: social-based forwarding in delay tolerant networks

Hidden information and actions in multi-hop wireless ad hoc networks

Minimum-latency gossiping in multi-hop wireless networks

Challenging benchmark for location discovery in ad hoc networks: foundations and applications

Complete optimal deployment patterns for full-coverage and k-connectivity (k≤6) wireless sensor networks

Symmetric replication for efficient flooding in DHTs

Multihop wireless networks: capacity limits and how to approach them

On exploiting diversity and spatial reuse in relay-enabled wireless networks

DW-MAC: a low latency, energy efficient demand-wakeup MAC protocol for wireless sensor networks

An O(log n) dominating set protocol for wireless ad-hoc networks under the physical interference model

Improved asymptotic bounds on critical transmission radius for greedy forward routing in wireless ad hoc networks

Multicast capacity for hybrid wireless networks

Energy efficient multi-path communication for time-critical applications in underwater sensor networks

Delegation forwarding

Dice: a game theoretic framework for wireless multipath network coding

An approximation algorithm for conflict-aware broadcast scheduling in wireless ad hoc networks

Using persistent homology to recover spatial information from encounter traces

Strong barrier coverage of wireless sensor networks

P2P-based routing and data management using the virtual cord protocol (VCP)

Routing in outer space: fair traffic load in multi-hop wireless networks

Opportunistic and cooperative spatial multiplexing in MIMO ad hoc networks

Distributed construction of bounded-degree low-interference spanners of low weight

On the latency for information dissemination in mobile wireless networks

Towards energy efficient VoIP over wireless LANs

On throughput in linear wireless networks

Rendezvous design algorithms for wireless sensor networks with a mobile base station

The networking shape of vehicular mobility

A game approach for multi-channel allocation in multi-hop wireless networks

Delay-bounded routing in vehicular ad-hoc networks

Cooperative transmit-power estimation under wireless fading

Measuring and guaranteeing quality of barrier-coverage in wireless sensor networks

An approach to finding weak regions for wireless sensor networks with arbitrary sensing areas

Complexity in wireless scheduling: impact and tradeoffs

Dynamic packet fragmentation for wireless channels with failures

A local greedy scheduling scheme with provable performance guarantee

Toward stochastic anatomy of inter-meeting time distribution under general mobility models

Competitions and dynamics of duopoly wireless service providers in dynamic spectrum market

Routing in a cyclic mobispace

Fast and quality-guaranteed data streaming in resource-constrained sensor networks

Self-monitoring for sensor networks

BEND: MAC-layer proactive mixing protocol for network coding in multi-hop wireless networks

A constrained random perturbation vector-based pairwise key establishment scheme for wireless sensor networks

Authentication for WiFi - WiBbro-based BWAN interworking

Poster abstract: force-based geometric routing

Poster abstract: an evaluation study of routing reliability in opportunistic networks

A two-level social mobility model for trace generation

Poster abstract: scalable and collaborative internet access for opportunistic people networks

Mixed altruistic and selfish users in wireless mesh networks: a game theoretic model for multihop bandwidth sharing

Delegation forwarding

Content Provider	ACM Digital Library
Author	Crovella, Mark Chaintreau, Augustin Erramilli, Vijay Diot, Christophe
Abstract	Mobile opportunistic networks are characterized by unpredictable mobility, heterogeneity of contact rates and lack of global information. Successful delivery of messages at low costs and delays in such networks is thus challenging. Most forwarding algorithms avoid the cost associated with flooding the network by forwarding only to nodes that are likely to be good relays, using a quality metric associated with nodes. However it is non-trivial to decide whether an encountered node is a good relay at the moment of encounter. Thus the problem is in part one of online inference of the quality distribution of nodes from sequential samples, and has connections to optimal stopping theory. Based on these observations we develop a new strategy for forwarding, which we refer to as delegation forwarding. We analyse two variants of delegation forwarding and show that while naive forwarding to high contact rate nodes has cost linear in the population size, the cost of delegation forwarding is proportional to the square root of population size. We then study delegation forwarding with different metrics using real mobility traces and show that delegation forwarding performs as well as previously proposed algorithms at much lower cost. In particular we show that the delegation scheme based on destination contact rate does particularly well.
Starting Page	251
Ending Page	260
Page Count	10
File Format	PDF
ISBN	9781605580739
DOI	10.1145/1374618.1374653
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2008-05-26
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Mobile opportunistic networks Optimal stopping Forwarding algorithms Delay-tolerant networks Pocket switched networks
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

Forwarding in opportunistic networks with resource constraints

An optimal probabilistic forwarding protocolin delay tolerant networks

Bubble rap: social-based forwarding in delay tolerant networks

Community-based forwarding for low-capacity pocket switched networks

Opportunistic spatial gossip over mobile social networks

Optimal Forwarding in Opportunistic Delay Tolerant Networks With Meeting Rate Estimations

Opportunistic shortest path forwarding in delay tolerant networks

Hybrid Community-Based Forwarding: A complete energy efficient algorithm for pocket switched networks

Impact of communication infrastructure on forwarding in pocket switched networks

Delegation forwarding

Similar Documents

Forwarding in opportunistic networks with resource constraints

An optimal probabilistic forwarding protocolin delay tolerant networks

Bubble rap: social-based forwarding in delay tolerant networks

Community-based forwarding for low-capacity pocket switched networks

Opportunistic spatial gossip over mobile social networks

Optimal Forwarding in Opportunistic Delay Tolerant Networks With Meeting Rate Estimations

Opportunistic shortest path forwarding in delay tolerant networks

Hybrid Community-Based Forwarding: A complete energy efficient algorithm for pocket switched networks

Impact of communication infrastructure on forwarding in pocket switched networks

Delegation forwarding