An Architecture For The Implementation of Mesh Networks in Omnet++
An Architecture For The Implementation of Mesh Networks in Omnet++
net/publication/220955607
CITATIONS READS
3 1,614
3 authors:
Alicia Triviño
University of Malaga
133 PUBLICATIONS 931 CITATIONS
SEE PROFILE
Some of the authors of this publication are also working on these related projects:
Flow simulator for testing function cost in high bandwidth network, View project
All content following this page was uploaded by Alicia Triviño on 26 May 2014.
ABSTRACT coverage area of the network can be expanded with much lower
This paper describes the implementation in OMNeT++ of a transmission power (and consequently with a lower power
versatile protocol architecture for the simulation of 802.11 consumption in the mesh nodes).
Wireless Mesh Networks (WMNs). The developed modules Although there is not a clear border between the concepts of ad
enable the routing at the 802.11 MAC layer as well as a packet hoc and mesh networks, we can emphasize certain differences. In
forwarding technique based on label paths. The performance of contrast with the typical (and ‘academic’) conception of Mobile
the new architecture is compared with that of a typical IP OLSR Ad Hoc Networks (or MANETs), mesh networks are mainly
ad hoc network proving that link layer routing (IP) can be intended for static radio nodes (normally Internet Access Points)
completely substituted by the developed modules. with very reduced or no mobility. Similarly, the classical notion
of an ad hoc network. assumes that routing is executed at network
Categories and Subject Descriptors layer (in essence IP) while mesh networks mainly base routing on
the information at MAC (link) layer [1]. This last feature reduces
I.6.5 [Simulation and Modeling]: Model development
the economical and computational cost of mesh network
C.2.1 [Computer Communication Networks]: Network deployment as it simplifies the hardware and software of the mesh
architecture and design routers (which are not obliged to implement IP layer).
IEEE 802.11s [2] draft has been proposed as an amendment to
General Terms 802.11 standard to enable the formation of WMNs with 802.11
Performance, Design capable-nodes. In this sense, IEEE 802.11s extends 802.11 to
support both broadcast/multicast and unicast communications
through multi-hop self-configuring topologies. IEEE 802.15,
Keywords IEEE 802.16 and IEEE 802.20 working groups have also made
OMNeT++, mesh networks, MAC, routing.
efforts to develop new protocols for WMNs.
This work describes and proposes a simple protocol architecture
for MWNs. The architecture, which has implemented and
1. INTRODUCTION simulated in OMNeT++ [3], permits to perform routing and label
During last years Wireless Mesh Networks (WMN) have become based packet forwarding just employing the 802.11 MAC layer.
an appealing research topic in the field of networking. Industry The implementation does not follow any specific standard or
has also paid attention to WMN and successful ‘mesh companies’ draft. Its main goal is to offer an open platform to emulate mesh
have appeared to offer different mesh networking products to networks and to evaluate the performance of future functionalities
customers. and proposals for this type of communication systems.
As in the case of ad hoc networks, mesh architectures allow the When compared with of 802.11s, our label-based switching
association of peer wireless nodes to conform a network in an architecture presents the following advantages:
adaptive, infrastructureless and self-organizing way. For this -The label based switching process is simpler and faster than
purpose, all the nodes in the network must work cooperatively routing based on addresses (MAC or IP).
and perform routing functionalities (if necessary) to define multi-
-Our implementation of label based switching enables source
hop routes that permit the interconnection of terminals that cannot
routing while 802.11s only permits to employ distributed (hop-by-
communicate directly. Moreover, through multi-hop connections,
hop) routing. Source routing eases the implementation of QoS
policies.
Permission to make digital or hard copies of all or part of this work for -As our architecture defines a special header between layers 2 and
personal or classroom use is granted without fee provided that copies are 3, it is basically independent of 802.11 and can be easily utilised
not made or distributed for profit or commercial advantage and that with other MAC layers (such as 802.15 or 802.16 layers). Label
copies bear this notice and the full citation on the first page. To copy switching enables to route the same packet through interfaces
otherwise, or republish, to post on servers or to redistribute to lists, with different link layers.
requires prior specific permission and/or a fee.
OMNeT++, 2009, Rome, Italy. -The main inconvenience of the label bases switching is the need
Copyright 2009 ICST, ISBN 978-963-9799-45-5. of creating the label paths. If the mobility of the terminals is
reduced, this is not a problem as paths will be stable. As it can be observed from the figure, the developed block
Consequently, the use of label based routes will be more efficient (802.11 Mesh) consists of two intercommunicated sub-blocks: the
than address based routing in static networks. module of Control and Forwarding is in charge of managing and
Paper is structured as follows. Section 2 comments the general creating the paths. This sub-block is also responsible for sending
structure of the architecture and details the functionalities the packets from any node (to the following node in the route) in a
implemented through different fields in a special packet header. transparent and seamless way to the upper layers. The goal of the
Section 3 and 4 describe the techniques that have been second part of the architecture (the Routing Protocol) is to find a
implemented for the forwarding and routing of packets, path to a final destination node when necessary. Next sections
respectively. Section 5 shows some simulation results proving the briefly summarise the structure and functionality of these two
correctness of the implementation. Section 6 discusses the sub-blocks.
benefits of the proposal while section 7 summarizes the main
conclusions. packet LWMPLSPacket
{
2. ARCHITECTURE IMPLEMENTATION fields:
2.1 Block diagram int label;
The protocol architecture for the simulation of 802.11 mesh int labelReturn;
network essentially requires the definition of specific modules
int type;
that implement the routing functionalities at the MAC layer.
Additionally we also considered of interest to include in our bool nextHeader;
implementation a specific packet forwarding mechanism. In this unsigned int counter;
sense, a policy based on label paths such as MultiProtocol Label int byteLength;
Switching (MPLS) [4] can offer a very flexible tool for traffic
engineering. With a MPLS-like strategy, packet forwarding is not MACAddress source;
based on the destination address but on a pre-defined path. The MACAddress dest;
path is identified in every packet by incorporating a special MACAddress vectorAddress[];
header with a simple label. This label (and not the MAC or IP
};
addresses) are analysed and switched in the nodes along the route.
Figure 2. Message header
Figure 1 shows the diagram of the modules used for the
implementation. The figure also represents the links with the rest
of the components of the INET implementation of 802.11
standard. 2.2 Packet header
802.11s draft proposes to perform routing decisions employing
Upper layers the information contained in the typical packet header of 802.11
protocol. However, to enable an alternative label based
forwarding, a specific packet label header has been added in our
802.11 Nic
architecture for WMNs. The format of this new header is
802.11 Mesh presented in the Figure 1 according to the packet definition
language of OMNeT++ simulator.
Control and Routing Protocol
forwarding The header incorporates the following fields aimed at providing a
MPLS-like packet forwarding:
-The label field includes the label that identifies the path that is
being used by the message. The label for the return path is defined
in the labelReturn Path.
802.11 Mac -The type field defines the functionality of the message that is
being transported. 11 different types of messages have been
defined to support forwarding through label paths: