You are on page 1of 19

Contents

Mobile Communications Networks ƒ Mobile Communications Networks and NGMN


ƒ Why Bio-Inspired Networking?
− Evolving through Biologically-
Biologically-Inspired Technologies −
ƒ Bio-Inspired Defined
ƒ Bio-Inspired Techniques in Communications
ƒ New Elements Incorporating NGMN
Abbas Jamalipour, PhD; Fellow IEEE, Fellow IEAust
IEEE Distinguished Lecturer ƒ Closing Remarks
Email: a.jamalipour@ieee.org

October 2009

A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 2

Mobile Communication Networks Communications Technologies

ƒ Emergence of several access technologies has resulted


ƒ Mobile communications networks are getting more and in a multitude of heterogeneous systems targeting
more complex with different service types, data rates, and users
ƒ 1G to 2G migration: A transition from analog to digital
ƒ 2G to 3G evolution: Popularity of Internet and need for higher mobile data
ƒ Variety of services they offer
rates
ƒ Variety of devices connected to the network ƒ Complementing service from several access technologies:
ƒ Variety of environment and channel conditions they work in ƒ Cellular: 2G (GSM and IS-95), 3G (UMTS and cdma2000)
ƒ High speed data networks: IEEE 802.11, HiperLAN
ƒ Variety of possible interconnections they have to make
ƒ WiMAX, Mobile WiMAX, MobileFi, …
ƒ and more recently, variety of network topologies they can use ƒ Digital broadcasting systems: DAB, DVB, DMB

ƒ The missing bit


ƒ A single architecture to integrate all these and future systems, enabling
users to have global reliable connectivity

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

Next Generation Mobile Network Next Generation Mobile Network

ƒ To offer an integrated system NGMN will be an SS7 signalling


server farm,
gateways, proxies
ƒ To promote interoperability among networks integrated platform broadcast
PSTN, CS core
interconnecting multiple
ƒ To offer global coverage and seamless mobility gateways
networks for seamless
ƒ To enable the use of a universal handheld terminal user connectivity for MSC

ƒ 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

NGMN to: access


points
private
ƒ be an open system private WLAN
It is the ultimate WPAN
ƒ be an access-independent to underlying transport technologies RNC
solution to the problem
ƒ be an access-independent with service oriented functionalities of ubiquitous mobile UMTS

ƒ include seamless mobility across networks communications!


public
WLAN

ƒ aim toward providing a guaranteed end-to-end service quality

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

ƒ Communication networks differ based on their ƒ Internetworked routing


ƒ Air interface and spectrum requirements and address allocation HSS CN Destination
N/W

ƒ Offered services ƒ Resource management IMS


S-CSCF

ƒ Data rates and QoS requirements Home


N/W

ƒ Modulation and coding scheme ƒ Traffic and congestion MIP HA


I-CSCF

ƒ Core network functionalities control GGSN P-CSCF


PDSN MIP-FA
ƒ Signaling requirements between terminal and network ƒ Mobility among many Visitor
CDMA P-CSCF
MIP-FA
P-CSCF
Visitor UMTS
N/W

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

ƒ Lack of interoperability Visitor UMTS CN

ƒ Lack of service agreement translation WiMAX


WiMAX

ƒ 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

Complex NGMN Design NGMN System Requirements

ƒ Architecture supporting heterogeneous networks


ƒ Adaptive protocol stack
ƒ Enhanced mobility management addressing different handoffs
Third party applications Application
and value added services
Security
ƒ Enhanced RRM techniques to admit horizontal and vertical handoffs
Network
Services &
OAM&P
Service control and mechanism Open Design Issues
coordination
Cross-layer

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

IP Architecture IP Architecture – Conventional

ƒ 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

ƒ Adding mobility features at network layer


ƒ Physical layer
ƒ Multiple physical network interfaces (cellular, W-LAN, WiMax, …) ƒ Increasing address space and easing routing at IP layer
ƒ Modifying TCP for better performance at high error rate
ƒ Link layer environments (e.g. over wireless channel)
ƒ Establishment of concurrent connections via different access networks
ƒ Additional sub-layers for adaptive selection of a network and
ƒ Packet scheduling and optimum network selection mechanisms
associated MAC protocol
ƒ Network layer
ƒ Accommodating mobility in IP protocol Application
ƒ Faster and easier routing techniques with less signaling
RTP
ƒ IP global (and heterogeneous) address translations Modified TCP
Transport (UDP)
ƒ Transport layer
Network (MIPv6)
ƒ More wireless friendly transport protocols (than TCP and UDP)
Adaptive MAC and Scheduler/Selector
ƒ Application layer
W-LAN W-CDMA TDMA N-CDMA WiMax
ƒ Management of optimum compression and data rate control
IEEE UMTS GSM/ cdmaOne IEEE
802.11 GPRS 802.16
A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 17 A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 18

Protocol Stack Enhancement AdaptNet

ƒ 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

Network ƒ Wireless Link Adaptation: Providing adaptive bit error rate

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 Cross-Layer Coordination Methods

ƒ 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

ƒ To provide services in a visited network based on service policy and


Interlayer Pipe
TCP Transport
subscriber profiles signaling between mobility management sub-layer
IPv6 (WEH) Network
and services sub-layer as well as between services sub-layer with
resource management and QoS management sub-layer are essential RLC Link

ƒ When service is no more possible after a vertical handover PHY


WMAC
ƒ Also for accounting purpose using information related to the resources
used, QoS provided, time and duration of provision of network WPHY • How controllable QoS parameters form individual
layers translate into parametric quantities?
resources, etc • Interlayer Pipe passes through all layers • How to optimize the decision process?
• Suffers from longer processing delay

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

ICMP Approach Ad Hoc Network Approach


Use of
Use of watermark
watermark based
based mechanisms
mechanisms ƒ Cross-layer coordination not yet standardized
to initiate
to initiate ICMP
ICMP messages
messages whenever
whenever
network conditions
network conditions change
change
Information exchange
Information exchange through
through external
external servers
servers ƒ Room for contributions
Application report
ƒ Will be key to offering enhanced services
Application Adaptive application
Socket layer Table lookup server
TCP ƒ Mainly confined to the network level functionalities
Protocol specific
Transport
action Network
ƒ Therefore concentric to the network layer in the
Link Wireless
Network ICMP messages WCI server Access
PHY network proposed system model
Link

• May not be suitable for time-critical applications


PHY

• Suffers from longer processing delay


A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 25 A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 26

Broadband Wireless Internet Different Topologies

ƒ 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

NGMN and Biological Systems The Term “Bio-Inspired”

ƒ 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

ƒ Absence of a complete mathematical model ƒ Example organizations:


ƒ Large number of (inter-dependent) variables ƒ Brain (organization of neurons)
ƒ Animal “super organisms”
ƒ Non-linearity
(ant/bee colonies)
ƒ Combinatorial or extremely vast solution space ƒ Human society
ƒ Those natural and living
organizations seem better
organized than the current
Internet!

A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 33 A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 34

Design of Bio-Inspired Solutions Example of Bio-Inspired Research Fields

ƒ Identification of analogies ƒ Evolutionary Algorithms (EAs)


ƒ In swarm or molecular biology and ICT systems
ƒ Artificial Neural Networks (ANNs)
ƒ Understanding
ƒ Computer modeling of realistic biological behavior ƒ Swarm Intelligence (SI)
ƒ Engineering ƒ Artificial Immune System (AIS)
ƒ Model simplification and tuning for ICT applications
ƒ Cellular Signaling Pathways

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

Artificial Neural Networks (ANNs) Artificial Neural Networks (ANNs)

ƒ 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

ƒ The weights of the neurons are determined in a learning w2


Σ u f(u) Output: yk


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)

ƒ Local interactions between autonomously acting agents


often lead to the emergence of global behavior
ƒ Examples: Ant/bee/termite colonies, bird flocking, animal
herding, bacteria growth, and fish schooling

A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 41 A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 42

SI – Example of Ant Colonies SI Properties

ƒ Properties of Swarm Intelligence

ƒ Agents are assumed to be simple


ƒ Indirect agent communication
ƒ Global behavior may be emergent
ƒ Specific local programming not necessary
ƒ Behaviors are robust
ƒ Required in unpredictable environments
ƒ Individuals are not important

“The emergent collective


intelligence of groups of simple
agents.” (Bonabeau)

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

ƒ Stigmergy is a form of self-organization first observed in


social insects
A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 45 A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 46

Principles of Swarm Intelligence Principles of Swarm Intelligence

ƒ 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

ƒ Ant-Based Control ƒ Routing in MANETs is an extension of Ant Foraging!


ƒ Ant Based Control (ABC) is introduced to route calls on a circuit- ƒ Ants looking for food…
switched telephone network. ABC is the first SI routing algorithm
for telecommunications networks ƒ Packets looking for destinations…

ƒ 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

Ant-based Task Allocation Bee Colony Optimization (BCO)

ƒ 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

Why the Immune System? AIS – Application Examples

ƒ Recognition ƒ Fault and anomaly detection


ƒ Ability to recognize pattern that are different from previously
known or trained samples, i.e. capability of anomaly detection ƒ Data mining (machine learning, pattern recognition)
ƒ Robustness
ƒ Tolerance against interference and noise
ƒ Agent based systems
ƒ Diversity ƒ Autonomous control and robotics
ƒ Applicability in various domains
ƒ Reinforcement learning ƒ Scheduling and other optimization problems
ƒ Inherent self-learning capability that is accelerated if needed
through reinforcement techniques
ƒ Security of information systems
ƒ Memory ƒ Misbehavior detection for MANETs based on the DSR
ƒ System-inherent memorization of trained pattern protocol
ƒ Distributed
ƒ Autonomous and distributed processing

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

Mapping HIS to NGMN

Danger Zone (DZ)


The immune system is
ƒ distributed in several parts of the ƒ Governed
Mapping Dangerby Lymphotic laws
body
ƒ Distressed
Theory to NGMN cell sends initiation (alarm)
ƒ fault-tolerance (autonomous) signal (IS) to its neighborhood
ƒ enabling survivability ƒ The IS is captured by antigen presenting
cell (APC) – starts the Danger Theory
ƒ using selective response
ƒ Danger Zone (DZ) creation – handle the
ƒ having memory invaders locally
ƒ Only cells within the DZ get stimulated

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 Framework in NGMN Molecular and Cell Biology

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

Initiation Recognition Attack Attack


Process Process Localization Recovery
ƒ Lessons to learn from biology
ƒ Efficient response to a request
ƒ Shortening of information pathways
Co-stimulation Intra-domain Inter-domain
Process Isolation Isolation ƒ Directing of messages to an applicable destination

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

Reception of signaling molecules (ligands such as hormones, ions, small molecules)

ƒ Signaling in biological systems occurs at multiple levels ƒ Transfer via


receptors on cell
and in many shapes surface
(1-a) Intracellular (3-b)
ƒ Signaling describes interactions between individual molecules signaling
molecules
ƒ Reorganization of
Communication with other
(2) intracellular
ƒ Main cellular signaling techniques cells via cell junctions
structure
ƒ Intracellular signaling Different
cellular answer ƒ After processing
ƒ The information processing capabilities of a single cell the information, a
Nucleus mRNA translation Nucleus specific cellular
ƒ Received information particles initiate complex signaling cascades into proteins
Gene answer is initiated
that finally lead to the cellular response DNA
transcription
DNA

ƒ Intercellular signaling Secretion of ƒ The effect could be


hormones the submission of a
ƒ Communication among multiple cells is performed by intercellular etc. (3-a) molecule
signaling pathways Neighboring cell
(1-b)
ƒ Objective is to reach appropriate destinations and to induce a
specific effect at this place Submission of signaling molecules

A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 61 A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 62

Intracellular Information Exchange Intercellular Information Exchange

ƒ Local: A signal reaches only cells in the neighborhood.


Tissue 1
The signal induces a signaling cascade in each target DNA DNA
cell resulting in a very specific answer which vice versa
affects neighboring cells Tissue 2
DNA
Signal
(information) DNA

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

New elements incorporating the NGMN Hierarchical Wireless Sensor Networks

Some examples include: ƒ Sensor clustering for efficient routing


ƒ Layered topology design for better
data aggregation
ƒ Secure sensor networking
ƒ Wireless sensor networks
ƒ Monitoring elements for NGMN efficient operation
CH3

ƒ Mobile and vehicular ad hoc networks CH5 CH4


Sink

CH2
CH 1

ds1 Destination
ƒ Increasing the coverage and capacity of the NGMN FL2
n1
d1
n1

ƒ Wireless mesh networks


n5 n4 n1 source

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

V2V and V2I S4


IEEE 802.20 Tower

Router Router

N
IEEE 802.20 Tower

Group 4 ƒ Applications: Router Router

F Router Router

ƒ Emergency
IEEE 802.20 Tower
ion
B
D Destinat Router Router

ƒ Fault tolerance
A
Source C
ƒ Increased Fixed Links

throughput 802.20 Cover


area

ƒ Reliability Wi-Fi Cell

A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 69 A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 70

Closing Remarks Mobile Networks & Topologies

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

ƒ Development trend of NGMN and Wireless IP has been


separated into two distinct ways: ƒ Very little number of studies on biologically inspired
ƒ Cellular based – moving from CS to PS and all IP-based network models exist in the literature
ƒ IP-oriented standards oriented around IEEE 802.1x and 802.2x ƒ Available models mainly imitate some biological coordination
ƒ No matter how these rather exclusive directions develop, the aspects
future of mobile data will hang around a heterogeneous
solution that will include both approaches ƒ As for the nature, however, they could have great
ƒ Providing QoS and security in NGMN and Wireless IP will be potential to assist with better and more efficient network
the task of all layers of the network protocol stack, with management in mobile communications networks,
particular attention at the higher layers in order to be aligned particularly for the future dynamic non-centralized
with the heterogeneous nature of the future networks heterogeneous NGMN environment
ƒ Bandwidth and resource management of large number of
ƒ To provide scalability, self-organization, self adaptation,
network users will eventually push W-LAN and W-MAN
sustainability, and added network security
standards into licensed spectrum

A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 73 A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 74

Mobile Communications Networks


Evolving through biologically-
biologically-inspired technologies

Thank You

AJ
Abbas Jamalipour
October 2009 a.jamalipour@ieee.org

A. Jamalipour, 2009 Mobile Communications Networks: Evolving through biologically-inspired technologies 75

You might also like