Search web site
  Home>Activities>Workpackages list >WP.JRA.2.1 Print page  
Workpackages list
WP.IA.1.1
WP.IA.2.1
WP.IA.3.1
WP.IA.4.1
WP.IA.5.1
WP.IA.6.1
WP.IA.7.1
WP.IA.7.2
WP.IA.7.3
WP.IA.7.4
WP.IA.7.5
WP.IA.7.6
WP.IA.8.1
WP.JRA.1.1
WP.JRA.1.2
WP.JRA.1.3
WP.JRA.1.4
WP.JRA.1.5
WP.JRA.1.6
WP.JRA.1.7
WP.JRA.2.1
WP.JRA.2.2
WP.JRA.2.3
WP.JRA.2.4
WP.JRA.2.5
WP.JRA.2.6
WP.JRA.2.7
WP.JRA.3.1
WP.JRA.3.2
WP.JRA.3.3
WP.JRA.3.4
WP.JRA.S.1
WP.SEA.1.1
WP.SEA.2.1
WP.SEA.3.1
WP.SEA.5.1
WP.SEA.6.1
WP.SEA.6.2
WP.SEA.6.3
WP.SEA.6.4
WP.SEA.7.1
WP.SEA.7.2
WP.SEA.7.3
WP.SEA.8.1
WP.SEA.8.2
WP.SEA.9.1
WP.SEA.10.1
WP.MA.1.1
WP.MA.2.1

WPs short description
Integrating Activities
Joint executed Research Activities
Spreading Excellence
Management Activities

Joint Research Projects

Joint Develop. & Experim.


Workpackage number

JRA 2.1

Start date or starting event:

T0

Workpackage title

Reliable and Efficient Communication in Self-organized Networks

Activity type

OTH

Participant number

01

04

05

12

14

17

20

Participant short name

GET

UNI WIEN

VTT

VTT

CERTH

POLIMI

IT

Person-months per participant

5

5

5

5

15

5

5

Participant number

21

28

29

30

31

 

 

Participant short name

KTH

AGH

WUT

Inesc-ID

UPC

 

 

Person-months per participant

5

5

5

5

5

 

 

 

Objectives : The overall objective is to coordinate partners’ research activities in areas related to reliable and efficient communication in self-organized networks: documenting and sharing knowledge with respect to existing approaches, identifying new challenges and, most importantly, collaborating on various related research topics, sharing software and performing joint experimentation activities.

Recent advances in wireless communications enable a radical new communication paradigm: self-organised information and communication systems. in this new networking environment, the users’ mobile devices are the network and they must co-operatively provide the functionalities usually provided by the network infrastructure (e.g. routers, switches, and servers). Networks that exploit the self-organization principles are namely the Mobile Ad-hoc Networks (MANETs), Wireless Mesh, Sensor, and Peer-to-Peer networks.  More specifically the following the areas will be addressed:

·       Cross Layer Design and Optimization. Wireless networks present many challenges that are not present in traditional wired networks. The point-to-point channel capacity may be time-varying and subject to fading; in fact, the channel may be broadcast in nature rather than point to point. Nodes may be mobile resulting in a constantly changing network topology. Moreover, node mobility and the consequent reliance on batteries in order to remain operational, imposes restrictions on power expenditure; hence energy-aware designs and lifetime elongation become of paramount importance. Wireless self-organized networks pose additional challenges; the nature of these networks dictates that they operate with minimal or no dependence on centralized authority, in a distributed manner and relying on local information in order to achieve reliable and efficient network-wide operation. The challenges above render the traditional layered approach to network design questionable. It turns out that in order to achieve the required performance objectives it is necessary to take into account concurrently issues that belong on several layers of the standard network model, an approach that is referred to a “Cross Layer Design”. Due to its importance, a lot of research effort has been dedicated the last years in issues related to Cross layer design. While significant progress has been achieved so far in terms of understanding the fundamental issues involved, a lot of work is still needed in order to bring the design closer to practice, especially concerning self-organized networks.

  • Development of Cooperative Networks. in self-organized networks, it often turns out that nodes decide to join the network in order to achieve their own interest, rather than a well-defined global objective. Such is the case, for example, when an ad-hoc network is formed consisting of PCs that belong to a number of individuals with no ties to a particular organization, or in overlay P2P networks. in such cases, design methodologies that are based on optimizing global objectives under the assumption that each node will cooperate fully are ineffective. One must take into account the fact that nodes will act selfishly and will cooperate provided that their own self-interests are satisfied, or at least, are not harmed. The development on networks in such an environment where each node has its own objectives poses many challenges and fits naturally within the game-theoretic framework that has been developed over the years by economists.
  • Applications of Network Coding to Self-organized Network. Network coding is a radically new approach to network routing. Traditionally each node in a network is viewed as a device which takes packets of information arriving at its input and delivering to one or more of its output. in this respect information is treated similarly to fluid flow. However, information can also be operated upon, for example two packets can be added together if each is considered as an element of an appropriated field. in general, two or more packets from the inputs of a node may be mapped (translated) to a new packet and then transmitted to the node output(s).  A receiving node observes all the received packets and may be able to recover the original packets provided it knows the mappings that took place during the packet’s sojourn in the network. It has been shown that multicasting throughput can be improved if nodes have the capability of performing these mappings. The same holds in a network with multiple unicast connections although the exact performance improvement is not known at present. However, it turns out that Network Coding has additional features that make it a very promising approach in the design of self-organized networks. It can be implemented in a fully distributed manner, it can be robust to topology changes and can render polynomially solvable a number of problems that are NP-hard with conventional approaches. A large amount or research has been dedicated the past few years to addressing fundamental problems related to Network Coding, however there are still unresolved issues. Moreover, a lot of work is still needed in order to make the proposed methodologies practical.

 

Description of work

·       Cross Layer Design and Optimization

o The development of efficient protocols for scheduling and routing that rely on local information only.

o Distributed node-power management.

o End-to-end QoS provisioning in self-organized networks

o Network lifetime maximization

o Distributed computation and communication in sensor networks

o Network reliability and robustness 

  • Development of Cooperative Networks

o Development of mechanisms that achieve desirable global objectives while each node seeks its own objectives

o Trust mechanisms for identifying ill-behaving nodes, isolating them, or inducing them to cooperate

o Study of the types of networks formed when nodes behave selfishly, non-cooperatively or when they can form coalitions

o Study of the previous issues in a time-varying random network environments  

  • Applications of Network Coding to Self-organized Network.

o Low-complexity and Low-overhead distributed multicast Network Coding methods

o Systematic methods for Network Coding in multiple unicast network environments

o Low Complexity and Low-overhead distributed Network Coding methods in wireless environments

o Cross-layer design taking into account Network Coding capabilities

o Network Coding and security

o Application of Network Coding techniques in P2P Networks

 

 

Deliverables

No formal deliverable foreseen for this permanently active workpackage integrating research activities. Achieved objectives, obtained results and work in progress are planned to be reported every year in the Periodic Report. Completed specific joint research projects are reported separately (see JRA S.1 for more details and the whole list).