Professional Documents
Culture Documents
October 2009
A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 3 A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 4
Main Motivations for NGMN Universal Ubiquitous Coverage
Demand for better availability of services and applications Universal ubiquitous coverage across different radio
Global connectivity for any-type services at anytime, anywhere and technologies is the ultimate objective of the future mobile
anyhow
networks
Rapid increase in the number of wireless subscribers who want to
Answering the increasing demand for higher transmission rates
make use of the same handheld terminal while roaming
and flexible access to diverse services
Support for bandwidth intensive applications such as real-time
Offering a rich range of services with variable bandwidth and
multimedia, online games and videoconferencing as well as
service quality
traditional voice service (e.g., through VoIP)
Satisfying users’ mobility and traffic service requirements
The scalable and distributed next generation mobile network
Covering different geographic areas and accessing to different
architecture is expected to offer any-type services over a diverse set
types of service
of indoor, outdoor, pedestrian, and vehicular
The universal ubiquitous coverage need to be realized
These services will be offered over a large range of overlapping
access networks that offer different data rates, coverage, bandwidth,
through
delay and loss, and other QoS requirements Connectivity across multiple networks
Interoperability across different radio technologies
A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 5 A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 6
To enhance service quality compared to current wired networks multimedia applications IP-based
core
firewall, GGSN,
gateway
anytime and anywhere SGSN
BSC router
GSM
ITU Recommendations Internet
A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 7 A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 8
Heterogeneous Mobile Technologies Networking Issues in NGMN
networks 2000
N/W
WiMAX
Core WiMAX
SGSN
Service across other networks is not guaranteed ASN G/W Visitor UMTS CN
Network address MIP-FA
Network protocol
Users require translation
Different handheld terminals Data Flow
Signaling Flow via UMTS Interface
Separate subscriptions
A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 9 A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 10
Mobility Mgmt.
essential for the smooth APIs
operation of the network
architecture
Resource Mgmt. Adaptive NGMN Architecture
Access independent network
QoS Mgmt. Cross layer coordination
functionalities in a transparent Vertical handoff
Convergence sublayer
manner hiding access specific
signaling requirements 2G 3G WLAN
Emerging
networks
Call admission control
Access network interfaces, Physical Mobile terminal
connecting reconfigurable
SDR-based end terminals
A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 11 A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 12
Broadband Convergence Network NGMN’s Inter-Domain Service
Broadband Convergence Network Service transition from fixed domain into mobile domain and vice
(BcN) is the way for the NGMN versa seamlessly
Integration of heterogeneous fixed No sensible change of service quality received by a user while
and mobile networks with varying moving from a fixed domain into a mobile domain
regional
transmission characteristics Fixed-to-mobile or mobile-to-fix domain
From one mobile network to another mobile network
Service independency to the radio access technology
Vertical metropolitan area No dramatic change in QoS particularly in data rate (i.e., the most humanly
Handover sensible quality measure)
Logically followed by the delay requirement
Such service availability will need modifications at all layers of the
Horizontal
campus-based network protocol stack
Handover
A system of authentication and authorization that supports access
in-car,
in-house, across different network is also needed
personal area
A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 13 A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 14
If we agree on the assumption that IP will be the core part Link layer (e.g. Ethernet): Providing connectivity to other network
of the next generation mobile networks, then the segments; i.e. not to hosts in different networks
traditional protocol architecture seems to be inadequate Network layer (e.g. IP): Delivering datagram packets across multiple
networks
A modular architecture designed based on stack of protocols
Using services provided by the lower module Transport layer
Providing new services to the upper layers TCP: Providing connection-oriented communication services, making
Communications mainly between adjacent layers communication reliable, avoiding network congestion
UDP: Providing simple and unreliable transport for quicker
Application communications (required for real-time applications)
RTP Where to put the main elements necessary for NGMN?
Transport (TCP) QoS: So that IP network could be used for voice, video, and other
Transport (UDP)
multimedia real-time services
Network (IPv4/IPv6) Mobility: Among APs of the same technology (micro-mobility) or across
LLC and MAC networks of different technologies (macro-mobility)
Physical Access
A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 15 A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 16
NGMN Protocols Re-Design Need IP Architecture – Modified
Modifications of individual layer protocols so that the Making link, transport, and application layers adaptive
overall architecture can handle the heterogeneity (not changing the network layer) at mobile host
Also inclusion of some cross-layer interactions
Example: The AdaptNet Application layer
Handling data and bit error rate fluctuations of the wireless
channel by means of adaptive source and channel coding
Modification of overall protocol stack, removing the Transport layer
modularity character from it and allowing interaction of Use of an adaptive mobile-host-centric transport protocol called
Radial Reception Control Protocol
protocol layers with layers other than the adjacent one
Link layer
Use of an adaptive MAC for seamless medium access control
Example: The Cross-Layer architecture design
over heterogeneous networks
Use of an adaptive error correction scheme which changes the
coding rate in accordance with the channel condition
A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 19 A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 20
Cross-Layer Architecture Design Coordination Planes
Concept: By leaving protocol stack strictly modular, it Four separate vertical planes that coordinate the
will be inefficient with respect to performance, QoS, information exchange and actions to be done by
and energy consumption, etc. individual layer protocols
Solution: Proving information from non-adjacent
layers in a cross-layer structure QoS: For distribution of QoS requirements and constraints
and coordination of efforts by layers to achieve QoS
Security: For elimination of encryption duplication at several
Application layers
Ada ss Link
Mobility: Enhancing interactions among TCP, IP, and link
Transport
ion
rity
y
ilit
layers in handling mobility in different environments
QoS
ptat
u
Mob
ele
Sec
Wir
and data rate depending on different wireless channel
Link conditions and different mobile environment
A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 21 A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 22
Cross-layer coordination between different entities within Interlayer Signaling Pipe Direct Connectivity
the architecture would be necessary in NGMN (ISP) Approach Approach
For wireless system discovery to provide a list of access networks and Cross-layer information (TCP/RLP - Direct connectivity among non-adjacent layers
their associated QoS parameters related) are stored in the wireless - Separate definition of APIs
extension header (WEH)
To support QoS enabled application, direct communication between
application layer and QoS sub-layer are essential Application
Application
A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 23 A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 24
Cross-Layer Coordination Methods Cross-Layer Coordination Views
Cellular
Implementation of a true Broadband Wireless IP requires In line with current infrastructure and coverage
an efficient integration of heterogeneous BcN elements Ad hoc networks
Distribution of responsibilities of network elements
The path toward Broadband Wireless IP therefore To add coverage, capacity, and new services for example
crosses multiple networks with heterogeneous through vehicular communications (VANET)
characteristics consisting of several technologies with Wireless Mesh networks
multiple configurations consisting of In appose to the existing star topology of cellular networks
The main limitations of a wireless network is high level of
Cellular based networks (centralized) transmission power and multipath transmission
Ad hoc networks (decentralized) Wireless mesh network can remove those limits through
Covering short range, so low power transmission
Mesh networks (mixed centralized-decentralized)
No ugly towers
Mostly LoS, so no multipath transmission problem
A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 27 A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 28
Challenges Why Seek Inspiration from Biology?
Too much of complexity in the heterogeneous network Living organisms are complex adaptive systems
Resource management of multiple interconnected Artificial systems are going in that direction too
networks and their topology creation Look for new solutions to difficult problems
Traffic management and load balancing/sharing among
heterogeneous mobile and fixed networks Life has many self-* features which are also desirable in
Network optimization, organization of efficient artificial systems:
interconnection, and incorporation among multiple Self-organization
networks Self-adaptation
Self-healing ability
Biological systems may give some hints toward Self-optimization
dealing with these challenges … Self-robustness
A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 29 A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 30
Heterogeneous networking technologies, devices, and Bio-inspired demonstrates the strong relation between
services keep changing in NGMN over the time A particular system or algorithm
which has been proposed to solve a specific problem
A centralized control/management tends to be an infeasible
approach for NGMN And a biological system
which follows a similar procedure or has similar capabilities
The dynamic NGMN architecture and protocols need to
have Bio-inspired computing represents a class of algorithms focusing on
efficient computing
scalability, self-organization, self-adaptation, and sustainability
e.g. in optimization processes and pattern recognition
By appropriately mapping key biological principles to
Bio-inspired systems rely on system architectures for massively
NGMN architectures it is possible to create a scalable,
distributed and collaborative systems
self-organizable, self-adaptable, and sustainable network
e.g. in distributed sensing and exploration
Such network is motivated by the inspirations from various
biological systems’ abilities to naturally adapt to the changing Bio-inspired networking is a class of strategies for efficient and
environment scalable networking under uncertain conditions
e.g. in delay tolerant networking
A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 31 A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 32
Biologically Inspired Problem Solving Why Bio-Inspired Networking?
Typical problems that can be tackled with bio-inspired Structural view: communication
solutions are characterized by the: is an intrinsic part of an
organization
A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 33 A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 34
Identification of
Understanding Modeling of Engineering Model simplification
analogies
realistic biological and tuning for ICT
between biology
behavior applications
and ICT
A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 35 A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 36
Evolutionary Algorithms (EAs) Evolutionary Algorithms (EAs)
Mainly rooted on the Darwinian theory of evolution EAs can be categorized into the following Classes
An EA uses some mechanisms inspired by biological Genetic Algorithms (GAs)
evolution Evolution strategies
Reproduction, Mutation, Recombination, Selection Evolutionary programming
Genetic programming
EAs represent a set of search techniques used in
Classifier systems
computing to find the solutions to optimization problems
Examples
Simulated annealing
Generic probabilistic meta-algorithm for the global optimization
problem
Simulated hill-climbing
A mathematical optimization technique which belongs to the family
of local search
A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 37 A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 38
A Neural Network is a network of biological neurons A neuron k that connects n inputs can be described as:
ANNs are non-linear statistical data modelling tools
Neuron's bias (b)
Used to acquire knowledge from the environment Input: x1
Wt(w1) Activation/Squashing
(known as self-learning property) Input: x2 function
…
process
wn Summing
They can be used to model complex relationships Input: xn junction
between inputs and outputs or to find patterns in data
⎛ n ⎞
yk = f (uk ) = f ⎜⎜ ∑ wkj x j + bk ⎟⎟
⎝ j =1 ⎠
A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 39 A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 40
Swarm Intelligence (SI) SI – Example of Ant Colonies
An Artificial Intelligence (AI) technique based on the Ants solve complex tasks by simple local means
observations of the collective behavior in decentralized Ant productivity is better than the sum of their single
and self-organized systems activities
Ants are “grand masters” in search and exploration
Typically made up of a population of simple agents
interacting locally with one another and with their
environment (no centralized control)
A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 41 A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 42
A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 43 A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 44
What is Stigmergy? SI Example: Collective Foraging by Ants
Stigmergy is a mechanism of spontaneous, indirect Starting from the nest, a random search for the food is
coordination between agents or actions, where the trace performed by foraging ants
left in the environment by an action stimulates the
Pheromone trails are used to identify the path for
performance of a subsequent action, by the same or a
different agent returning to the nest
The significant pheromone concentration produced by
Produces complex, apparently intelligent structures, without
need for any planning, control, or even communication between
returning ants marks the shorted path
the agents
supports efficient collaboration between extremely simple
agents, who lack any memory, intelligence or even awareness of
each other Nest Food
What makes a Swarm Intelligent system work? Randomness allows new solutions to arise and directs
current ones
• Positive Feedback • Randomness
Ant decisions are random
• Negative Feedback • Multiple Interactions
Exploration probability
Positive Feedback reinforces good solutions Food sources are found randomly
Ants are able to attract more help when a food source is found
More ants on a trail increases pheromone and attracts even
more ants Multiple Interactions: No individual can solve a given
Negative Feedback removes bad or old solutions from problem. Only through the interaction of many can a
the collective memory solution be found
Pheromone decay One ant cannot forage for food; pheromone would decay too fast
Distant food sources are exploited last Many ants are needed to sustain the pheromone trail
Pheromone has less time to decay on closer solutions More food can be found faster
A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 47 A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 48
SI Routing Overview SI Application in MANET Routing
AntNet
AntNet is introduced to route information in a packet switched Can routing be solved with SI?
network
AntNet is related to the Ant Colony Optimization (ACO) algorithm
for solving Traveling Salesman type problems Can routing be an emergent behavior from the
AntHocNet interaction of packets?
A MANET routing algorithm based on AntNet which follows a
reactive routing approach
Termite
Also a MANET routing algorithm
A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 49 A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 50
Combined task allocation according to ACO paradigm The BCO algorithm is inspired by the behavior of a
has been investigated for MANETs honey bee colony in nectar collection
This biologically inspired approach is currently being employed
to solve continuous optimization problems
The proposed architecture for MANETs is completely training neural networks, job shop scheduling, server optimization
dependant on probabilistic decisions
BCO provides a population-based search
During the lifetime of the MANETs, nodes adapt the procedure in which individuals called
probability to execute one task out of a given set foods positions are modified by the
artificial bees with time and the bee’s aim
is to discover the places of food sources
with high nectar amount and finally the
one with the highest nectar
A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 51 A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 52
Bee Colony Optimization (BCO) Artificial Immune System (AIS)
Artificial bees fly around in a multidimensional search space and Artificial immune systems are computational systems
some (employed and onlooker bees) choose food sources inspired by theoretical immunology and observed
depending on their experience of and their nest mates, and adjust
their positions
immune functions, principles and models, which are
Some (scouts) fly and choose the food sources randomly without
applied to complex problem domains
using experience
If the nectar amount of a new source is higher than that of the The primary goal of an AIS is to efficiently detect
previous one in their memory, they memorize the new position and
changes in the environment from the normal system
forget the previous one
behavior in complex problem domains
Thus, ABC system combines local search methods, carried out by
employed and onlooker bees, with global search methods, managed
by onlookers and scouts, attempting to balance exploration and
exploitation process
A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 53 A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 54
A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 55 A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 56
Human Immune System Danger Theory and NGMN
A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 57 A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 58
Survivability Properties
Framework
Basis of all biological systems
Specificity of information transfer
Attack Detection Security Control Similar structures in biology and
Framework Framework
in technology
Æ Especially in computer networking
A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 59 A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 60
Info Exchange in Cellular Environments Intracellular Signaling Pathways
A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 61 A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 62
Receptor
Gene transcription Remote: A signal is released in the od
results in the Blo
formation of a
blood stream, a medium which carries it
DNA specific cellular to distant cells and induces an answer
response to the in these cells which then passes on the DNA
signal
information or can activate helper cells Tissue 3
(e.g. the immune system) DNA
A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 63 A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 64
Lessons to be Learnt Adaptation to Networking
The adaptation of mechanisms known from molecular Local mechanisms Remote mechanisms
and cell biology promises to enable more efficient Adaptive group formation Localization of significant relays,
information exchange Optimized task allocation helpers, or cooperation partners
Semantics of transmitted
New concepts for behavior patterns of network nodes Efficient group communication
messages
Data aggregation and filtering
Improved efficiency and reliability of the entire communication Reliability and redundancy
Cooperation across domains
system Internetworking of different
Flexible self-organizing infrastructures technologies
Authentication and authorization
Main concepts to be exploited in the context of
communication networks
Signaling pathways based on specific signal cascades with
stimulating and inhibitory functionality used for intracellular
communication
Diffuse (probabilistic) communication with specific encoding of
the destination receptors for intercellular communication
A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 65 A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 66
CH2
CH 1
ds1 Destination
Increasing the coverage and capacity of the NGMN FL2
n1
d1
n1
Cluster
Node n3
n3
Increasing reliability and providing an alternative backbone n2
FL1 n2
Source
A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 67 A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 68
Vehicular Ad Hoc Networks Multi-layered Wireless Mesh Networks
North
Group 2 Developing a
ITS and
Vehicle A new backbone
infotainment S2
Internet
S3
network for the
applications of Group 3 Group 1
S1 Internet IEEE 802.20 Tower
Router Router
N
IEEE 802.20 Tower
F Router Router
Emergency
IEEE 802.20 Tower
ion
B
D Destinat Router Router
Fault tolerance
A
Source C
Increased Fixed Links
A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 69 A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 70
Networks
Advanced cellular networks
GSM, GPRS, UMTS, cdmaOne, cdma2000, HSDPA, LTE, …
Wireless LAN IEEE 802.11 family
Wireless MAN IEEE 802.16 family
Other emerging technologies
Topologies
Cellular based systems (centralized)
Ad hoc networks fixed vehicular nodes (decentralized)
Mesh networks (mixing centralized and decentralized)
A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 71 A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 72
NGMN Developments Bio-Inspiration Role
A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 73 A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 74
Thank You
AJ
Abbas Jamalipour
October 2009 a.jamalipour@ieee.org