Abstract

advertisement
Cross Layering in MANETs’ Design
Marco Conti
CNR-IIT, Pisa, Italy, marco.conti@iit.cnr.it
The IETF MANET WG proposes a view of mobile ad hoc networks as an evolution of the
Internet. This mainly implies an IP-centric view of the network, and the use of a layered
architecture. This paradigm has greatly simplified network design and led to the robust scalable
protocols in the Internet. The use of the IP protocol has two main advantages: it simplifies
MANET interconnection to the Internet, and guarantees the independence from wireless
technologies [MC03].
The layered approach leads the research efforts mainly to target isolated components of the
overall network design (e.g., routing, MAC, power control). Each layer in the protocol stack is
designed and operated independently, with interfaces between layers that are static and
independent of the individual network constraints and applications. However, in a MANET some
functions cannot be assigned to a single layer. Energy management, security and cooperation,
quality of service, among the others cannot be completely implemented in a single layer but they
are implemented by combining and exploiting mechanisms implemented in all layers. An
efficient implementation of these functionalities can thus be achieved by avoiding a strict
layering approach in which the protocols at each layer are developed in isolation, but rather
within an integrated and hierarchical framework to take advantage of the interdependencies
between them. In addition, a cross-layering design, by emphasizing inter-layer dependencies, is a
promising direction for the overall design of an ad hoc network. For example, by exploiting a
cross-layering approach, the physical layer can adapt rate, power, and coding to meet the
requirements of the application given current channel and network conditions; the MAC layer
can adapt based on underlying link and interference conditions. Adaptive routing protocols can
be developed based on current link, network, and traffic conditions. Finally, the application layer
can adapt to the underlying network conditions to deliver the highest possible application quality.
Relaxing the Internet layered architecture, by removing strict layer boundaries, is therefore an
open issue in the MANET evolution. An open question is whether clear protocol layer separation
is something that must guide our work in MANET, or should take advantage of the benefits
provided by cross layer interactions to improve performance.
We believe that, without any doubt, efficient solutions for ad hoc networks require a more strict
cooperation among protocols belonging to different layers. The question is to what extent the
pure layered approach needs to be modified?
At one end, we have solutions based on layer triggers that are still compatible with the principle
of separation among layers. Layer triggers are pre-defined signals to notify some events to the
higher layer, e.g., failure in data delivery. For example, to minimize the impact of mobility and
link disconnection on TCP performance, it was proposed to introduce explicit signaling (Route
NeXtworking’03
Conti 1/3
June 23-25,2003, Chania, Crete, Greece
The First COST-IST(EU)-NSF(USA) Workshop on EXCHANGES & TRENDS IN NETWORKING
Failure and Route Re-establishment notifications) from intermediate nodes to notify the sender
TCP of the disruption of the current route, and construction of a new one [CRVP01].
A full cross-layer design is a more extreme solution that violates the separation principle by
exploiting layers’ interdependencies in the protocols design. In this case control information is
continuously flowing both ways through the protocol stack, and a protocol behavior adapts both
to higher and lower protocols’ status. For example, the physical layer can adapt rate, power, and
coding to meet the requirements of the application given current channel and network conditions;
the MAC layer can adapt based on underlying link and interference conditions as well as delay
constraints and bit priorities. Adaptive routing protocols can be developed based on current link,
network, and traffic conditions. Finally, the application layer can utilize a notion of soft QoS that
adapts to the underlying network conditions to deliver the highest possible application quality
[GW02].
Several examples exist in the literature applying the cross-layer design principle to different
layers of the protocol stack: from the MAC and physical layers to middleware and routing layers
[YLA02], [FZX03], [CZN02]. The idea that cross-layer design is a valuable tool for an efficient
design of the overall architecture of an ad hoc network is currently discussed in the framework of
the MOBILEMAN project. MOBILEMAN (http://cnd.iit.cnr.it/mobileMAN) is a project funded by
the European Commission under the Future and Emerging Technologies arm of the “Information
Society Technologies” Programme. The aim of the project is to investigate the potentialities of
the MANET’s paradigm from several perspectives (technical, social and economic).
Figure 1: MobileMAN reference architecture
NeXtworking’03
Conti 2/3
June 23-25,2003, Chania, Crete, Greece
The First COST-IST(EU)-NSF(USA) Workshop on EXCHANGES & TRENDS IN NETWORKING
Figure 1 shows the reference architecture of an ad hoc network organized according the cross
layer principle. As shown in the figure, the kernel of the architecture is a shared memory
(“Network Status” in the figure) that is a repository of all the network status information
collected by the network protocols. All protocols can access this memory to write the collected
information, and to read information produced/collected from the other protocols. This avoids
duplicating the layers’ efforts for collecting network-status information, thus leading to a more
efficient system design. In additions, inter-layer co-operations can be easily implemented by
variables sharing. In detail, the cross-layer architecture shown in Figure 1 guarantees:
•
a full context awareness at all layers of the protocol stack;
•
a reduced overhead for collecting the network status information avoiding duplicate date at
different layers;
•
joint optimization in the protocols’ design;
•
both global and local adaptation to system’s conditions.
On the other hand, to achieve these advantages we have to pay some costs: i) all protocols need
to be re-designed, ii) the independence from underlying wireless technologies is not guaranteed,
and iii) the interconnection to the Internet is not straightforward.
The use of layers’ triggers could be a compromise between maintaining a layered approach and
exploiting inter-layer cooperation. In the layer-trigger case, to guarantee the independence
among layers (e.g., the network protocol from the underlying wireless technologies), the
information to be exchanged across layers must be standardized
Acknowledgements. This was partially funded by the Information Society Technologies programme of
the European Commission, Future and Emerging Technologies under the IST-2001-38113 MobileMAN
project.
References
[CZN02] K. Chen, S.H. Shah, K. Nahrstedt, “Cross-Layer Design for Data Accessibility in Mobile Ad Hoc
Networks”, Wireless Personal Communications 21: 49–76, 2002
[CRVP01] K. Chandran, S. Raghunathan, S. Venkatesan, R. Prakash, “A Feedback Based Scheme for Improving
TCP Performance in Ad Hoc Wireless Networks”, IEEE Personal Communication Magazine, Special Issue on
Ad Hoc Networks, Vol. 8, N. 1, pp. 34-39, February 2001.
[FZX03] Zhenghua Fu, Petros Zerfos, Kaixin Xu, Haiyun Luo, Songwu Lu, Lixia Zhang, Mario Gerla, “The Impact of
Multihop Wireless Channel on TCP Throughput and Loss”, Proc. Infocom 2003, San Francisco, April 2003.
[GW02] A.J. Goldsmith, S.B. Wicker, “Design Challenges for Energy-Constrained Ad Hoc Wireless Networks”,
IEEE Wireless Communications, Volume 9, Number 4, August 2002. pp. 8- 27.
[MC03] J.P. Macker, S. Corson, “Mobile Ad hoc Networks (MANET): Routing technology for dynamic,
wirelessnetworking”, in Mobile Ad hoc networking, S. Basagni, M. Conti, S. Giordano, I. Stojmenovic
(Editors), IEEE Press and John Wiley and Sons, Inc., New York, 2003.
[YLA02] Wing Ho Yuen, Heung-no Lee, Timothy D. Andersen, “A Simple and Effective Cross Layer Networking
System for Mobile Ad Hoc Networks”, Proc. of IEEE PIMRC, 2002.
NeXtworking’03
Conti 3/3
June 23-25,2003, Chania, Crete, Greece
The First COST-IST(EU)-NSF(USA) Workshop on EXCHANGES & TRENDS IN NETWORKING
Download