Publications related to Small-world network

NASCENT: Network Layer Service for Vicinity Ad-hoc Groups

Many envisioned applications of ad hoc networks involve only small-scale networks that we term Vicinity Ad-hoc Groups (VAGs). Distributed coordination services, instead of pairwise communications, are the primary requirements of VAGs. Existing designs for ...

2004

A Connection between Network Coding and Convolutional Codes

Christina Fragouli, Emina Soljanin

The min-cut, max-flow theorem states that a source node can send a commodity through a network to a sink node at the rate determined by the flow of the min-cut separating the source and the sink. Recently it has been shown that by liner re-encoding at node ...

2004

Solving the anticipatory route guidance generation problem using a generalization of secant methods

Michel Bierlaire, Frank Crittin

Route guidance refers to information provided to travelers in an attempt to facilitate their decisions relative to departure time, travel mode and route. We are specifically interested in consistent anticipatory route guidance, in which real-time traffic m ...

2004

A Lower Bound for Broadcasting in Mobile Ad Hoc Networks

André Schiper, David Cavin, Yoav Sasson

We give a lower bound of

\Omega(n)

rounds for broadcasting in a mobile ad hoc network, where

n

is the number of nodes in the network. A round is the time taken by a node to successfully transmit a message to all its neighbors. It has been shown by Brus ...

2004

Automatic Management of 802.11 Access Points

Sacha Varone, Frédéric Jean-Michel Aviolat, Daniel Rossier

The automatic configuration of Access Points (APs) is a new subject, since the Wi-Fi technology, which underlies hotspots by a wireless local area network, appears on the world market in 2001. The first market relevance has been in 2002. APs channel assign ...

2004

NASCENT: Network Layer Service for Vicinity Ad-hoc Groups

Jean-Pierre Hubaux, Jun Luo

Many envisioned applications of ad hoc networks involve only small scale networks that we term Vicinity Ad-hoc Groups (VAGs). Distributed coordination services, instead of pairwise communications, are primary requirements of VAGs. Existing designs for dist ...

2004

On the Throughput of Ad-Hoc Networks using Connectivity Graphs

Christina Fragouli

In this paper we propose a set of necessary and sufficient conditions under which the throughput in an ad-hoc network can remain constant as the number of nodes n increases. Throughput refers to the minimum achievable rate between a source-destination pair ...

2004

Joint Scheduling, Power Control and Routing in Symmetric, One-dimensional, Multi-hop Wireless Networks

Jean-Yves Le Boudec

We are interested in finding a jointly optimal scheduling, routing and power control that achieves max-min fair rate allocation in a multi-hop wireless network. This is a highly complex non-convex optimization problem and it has been previously solved only ...

2003

Small-world networks: dynamical models and synchronization

Martin Hasler, Igor Belykh

This paper provides a short review of recent results on synchronization in small-world dynamical networks of coupled oscillators. We also propose a new model of small-world networks of cells with a time-varying coupling and study its synchronization proper ...

2003

A Location Based Routing Method for Irregular Mobile Ad Hoc Networks

Jean-Yves Le Boudec, Ljubica Blazevic

Using location information to help routing is often proposed as a means to achieve scalability in large mobile ad-hoc networks. However, location based routing is difficult when there are holes in the network topology and nodes are mobile. Terminode routin ...

2003

Small-world network

Graph Chatbot

Chat with Graph Search

NASCENT: Network Layer Service for Vicinity Ad-hoc Groups

A Connection between Network Coding and Convolutional Codes

Solving the anticipatory route guidance generation problem using a generalization of secant methods

A Lower Bound for Broadcasting in Mobile Ad Hoc Networks

Automatic Management of 802.11 Access Points

NASCENT: Network Layer Service for Vicinity Ad-hoc Groups

On the Throughput of Ad-Hoc Networks using Connectivity Graphs

Joint Scheduling, Power Control and Routing in Symmetric, One-dimensional, Multi-hop Wireless Networks

Small-world networks: dynamical models and synchronization

A Location Based Routing Method for Irregular Mobile Ad Hoc Networks

A Connection between Network Coding and Convolutional Codes

NASCENT: Network Layer Service for Vicinity Ad-hoc Groups

Solving the anticipatory route guidance generation problem using a generalization of secant methods

NASCENT: Network Layer Service for Vicinity Ad-hoc Groups

A Lower Bound for Broadcasting in Mobile Ad Hoc Networks

On the Throughput of Ad-Hoc Networks using Connectivity Graphs

A Location Based Routing Method for Irregular Mobile Ad Hoc Networks

Automatic Management of 802.11 Access Points

Small-world networks: dynamical models and synchronization

Joint Scheduling, Power Control and Routing in Symmetric, One-dimensional, Multi-hop Wireless Networks