JCJC SIMI 3 - JCJC : Sciences de l'information, de la matière et de l'ingénierie : Matériels et logiciels pour les systèmes, les calculateurs, les communications

Transport and ROUting Protocols for WIreLess and Mobile Ad hoc networks – TRouP WilMA


Transport and Routing Protocols for Wireless and Mobile Ad Hoc Networks<br />

New transport and routing alogorthms in wireless networks with and without infrastructure

1- WiFi: improve TCP performance<br />2- MANET: first devise a counterpart to the TCP protocol, fitted to opportunistic routing in MANET, including network coding<br />3- devising new routing algorithms in mobile social networks under energy consumption constraint, so as to exploit all the features of current mobile networks

1: improve TCP performance, thanks to a new approach to MAC-layer retransmissions, based on inter-session network coding

2: coding and mean-field approximations for modeling the performance and optimizing the parameters of the retransmission system

3: fluid models of the packet spreading in the network, and optimal control to identify the best routing parameters

Task 1: Reconsideration of the results of the literature for the current WiFi standards. Simulation and modelization of delays of IP flows contending to access the wireless medium, under various scheduling and coding schemes.
Task 2: Design of a retransmission system based on network coding for DT-MANETs
Task 3: modelization and design of routing policies in mobile social networks

Task 1: The current work addresses how to marry inter-session network coding and size-based scheduling policies for wireless networks.
Task 2: Including a flow control mechanism based on backpressure algorithms to devise a self-content version of TCP for DTN
Task 3: extension of the results to more realistic models of networks

- Master thesis, Madhusanka Liyanage, Université de Nice Sophia Antipolis, septembre 2011
- A. Ali, E. Altman, T. Chahed, M. Panda and L. Sassatelli. A New Reliable Transport Scheme in Delay Tolerant Networks Based on Acknowledgments and Random Linear Coding. IEEE/ACM International Teletraffic Congress (ITC), San Francisco, CA, USA, Sep. 2011.

Next generation wireless systems must allow communications, under bandwidth constraints, between mobile and autonomous users, where any infrastructure may not exist. Let us mention two examples of the kind of networks: Personal Area Network, or Home Network, battle field and Vehicular Ad-hoc Networks (VANET). Such networks are named Mobile Ad Hoc Networks (MANET). This kind of networks addresses a certain class of societal needs, like file sharing in an adhoc way, i.e., without infrastructure, subscription or control.
Owing to nodes mobility, the network topology may change rapidly and in a non-deterministic way along time. Topology discovery, routing and messaging have therefore to be handled by the mobile nodes, thereby creating the need for efficient decentralized algorithms. However, in a decentralized environment with topology changes, these tasks are hard to solve. Indeed, wireless channels and frequent node mobility (e.g., as in VANETs) significantly reduce the time a “good” link exists, and constantly changes the network connectivity graph. As a result, wireless connectivity is volatile and usually intermittent, as nodes move in and out of range from access points or from each other, and as signal quality fluctuates. This implies that many links will be down frequently, and complete end-to-end paths often will not exist. Tactical networks may also choose to operate in an intermittent fashion for LPI/LPD reasons (low probability of interception and low probability of detection). Finally, deep space networks and underwater networks often have to deal with long propagation delays and/or intermittent connectivity, as well. These new networks are often referred to as Delay Tolerant Networks (DTN).
Today Internet architecture and protocols operate poorly in environment characterized by uncertain networking conditions, high mobility and frequent network partition. These problems are aggravated by heterogeneity in used appliances (PDAs, laptop, etc.), difference in user behaviors (highly mobile vs. static users), energy consumption constraints that result in putting communication appliances in ”off-line” state as well as various level of collaboration (collaborative vs. selfish users). The networks with such constraints are named Delay (or Disruption) Tolerant MANETs (DT-MANETs), also known as opportunistic networks. They are challenging environments for deploying efficient protocols and routing policies.
The challenges of MANETs are scalability, mobility, bandwidth limitations, and power constraints. At the center of these difficulties with MANETs are issues concerning the determination of the rules (protocols) governing the communication between the entities (nodes) in the network. It is important to take into account the mobility of the nodes and the lack of a fixed topology in the network.
In this project, we aim at contributing to the design of wireless networks and Delay Tolerant Networks, focusing on transport and routing protocols, as well on giving fundamental limits given by DT-MANET capacity determination. The four specific tasks will be (1) TCP for infrastructure wireless networks, (2) transport protocols and (3) routing in DT-MANETs, (4) determination of capacity of DT-MANETs.
The main characteristic and novelty of this project, apart from its goals, is the use of network coding. Network coding is a (by now popular in the research community) technique that takes advantage of linear combination of data to lower the global resources needed to transfer data in a network. This technique has proved to be beneficial in specific transport layer design for wireless networks and we want to investigate further its benefits for DT-MANETs.

Project coordinator

Madame Lucile SASSATELLI (CNRS - DELEGATION REGIONALE COTE D'AZUR) – sassatelli@i3s.unice.fr

The author of this summary is the project coordinator, who is responsible for the content of this summary. The ANR declines any responsibility as for its contents.



Help of the ANR 151,885 euros
Beginning and duration of the scientific project: - 36 Months

Useful links

Explorez notre base de projets financés



ANR makes available its datasets on funded projects, click here to find more.

Sign up for the latest news:
Subscribe to our newsletter