Download Gesture Based Glove For Multiple Applications

Autonomous Reconfiguration
System for Radio Links in Wireless
Mesh Networks
Under the guidance of:
Mr. G. Praveen Babu
Associate Professor
Presented By :
G. Nata Raju (11031D6427)
M.Tech (CNIS)
Outline
 Abstract
 Introduction




The Genesis – Existing System
Disadvantages of existing system
Solution - Proposed System
Advantages
 Motivation






Algorithm
ARS Architecture
Implementation steps
Modules
Requirement Analysis
References
Abstract
•
Multi-hop wireless mesh networks (WMNs) experience frequent link failures
caused by channel interference, dynamic obstacles and/or applications’
bandwidth demands. These failures cause severe performance degradation in
WMNs or require expensive, manual network management for their realtime recovery
•
This project presents an autonomous network reconfiguration system (ARS)
that enables a multiradio WMN to autonomously recover from local link
failures to preserve network performance. By using channel and radio
diversities in WMNs, ARS generates necessary changes in local radio and
channel assignments in order to recover from failures.
Introduction
• Wireless Mesh Networks(WMN) are used in variety of applications, such
as public safety, environment monitoring, and citywide wireless Internet
services
• Continuously evolving to meet the increasing capacity demands and other
emerging applications.
• Preserving the required performance of these WMNs is still a challenging
problem.
• Main problems are:
1. Increasing bandwidth demands new mobile users and applications.
2. Significant channel interference from other coexisting wireless
networks
3. Not able to use some frequency channels because of spectrum
etiquette or regulation
The Genesis – Existing System
• Normal WMN
• Ad-hoc routing protocols (AODV, DSR)
• Manual network management for their real-time recovery
• First, resource-allocation algorithms can provide (theoretical)
guidelines for initial network resource planning.
• Next, a greedy channel-assignment algorithm can reduce the
requirement of network changes by changing settings of only the faulty
link(s).
• Third, fault-tolerant routing protocols, such as local re-routing or
multi-path routing, can be adopted to use network-level path diversity
for avoiding the faulty links.
Previous Network Model with link failures
1. Wireless Mesh Networks shows initial frequency assignment. This network shows
some link failures.
2. After gaining the experience with number of network failures then requires
reconfiguration settings.
Disadvantages of existing system
1. Degree of reconfiguration is not considered
2. Service disturbances occurs
3. Provides undesirable “global” re-configuration changes
4. Interference problems are created here
5. Some plans may consider the faulty links
6. They rely on detour paths or redundant transmissions hence link quality
degradation problem occurs
7. Unsuitable for dynamic network reconfiguration
Solution - Proposed System
 Autonomous Network Reconfiguration System (ARS)
 It allows a multi-radio WMN to autonomously reconfigure its local
network settings—channel, radio, and route assignment—for real-time
recovery from link failures.
 Equipped with a reconfiguration planning algorithm
 Identifies local configuration changes for the recovery while minimizing
changes of healthy network settings.
 Core part:
 Searches for feasible local configuration changes.
 Identifies reconfiguration plans.
 A monitoring protocol.
Advantages
1. Link quality increases
2. Satisfy the applications’ QoS demands, accommodating twice more flows than static
assignment
3. Maximized packets distribution
4. Increases the network throughput and channel efficiency
5. Avoids the ripple effect via QoS-aware reconfiguration planning, unlike the greedy
approach.
6. Increases the PDR (packet delivery ratio)
7. Requires only local re-configuration
8. It requires the minimum number of changes for the healthy network settings.
9. It avoids propagation of QoS failures to neighboring links.
Stability
Addressing two phenomena that undermine the network stability due to CA
Ripple Effect
2
2
2
3
A
B
C
D
change
change
change
3
3
3
3
A
B
C
D
10
Motivation
1. Multi Radio Wireless Mesh networks enables reconfigure channels and radio
assignments.
2. Interference problems overcome with local link repair mechanism.
3. Local link repair provides the tuned channels.
4. Re-association of radios and channels.
5. Alternative channels selection.
6. Periodically allocates the link usage.
7. Different kinds of estimation protocols implementation: Route Reservation
protocol, Expected transmission Number, Weighted Cumulative Expected
Transmission time etc.
8. Dynamic resource allocation algorithms provides sufficient load allocation.
Performance Evaluation of Existing and
Proposed Rerouting
1. Static routing represents the performance with dotted edges line. It shows the
less throughput like 3MBPS.
2. ARS provides continuous edge line and shows the performance throughput can
reach up to 13MBPS.
Algorithm
• ARS is equipped with a reconfiguration ARS planning algorithm that
identifies local configuration changes for the recovery, while minimizing
changes of healthy network settings.
• Briefly, ARS first searches for feasible local configuration changes available
around a faulty area, based on current channel and radio associations.
Then, by imposing current network settings as constraints,
• ARS identifies reconfiguration plans that require the minimum number of
changes for the healthy network settings.
• ARS detects a long-term (lasting for weeks or months) failures, networkwide planning algorithms can be used.
How is it going to be ?!
The proposed work has the following strategies:
 Network construction
 Link-State
 Group organizer
 Failure detector
 Gateway planner
 Plan generator
o QOS filter
 benefit filter
o Optimal
o Analyser
Architecture
Implementation steps
1. Localized Reconfiguration
2. QoS aware Planning
3. Autonomous reconfiguration & link quality monitoring
4. Cross layer interaction
Step1: Monitoring Period
1. Each and every link contains link quality (link measurement).
2. Each and every monitoring results forwards to gateways.
Step2: Group leader election
1. Any link can not handle the load of packets.
2. It can forward the request for new channel.
3. New channel identification purpose we need to require
group leader election.
Localized Reconfiguration
1. Multiple channels are works as a radio association channels.
2. ARS generates the reconfiguration plans.
3. Reconfiguration plans applied in failure locations with remote connections.
Step3: Planning period
1. Failure information forwards through gateways to group leader.
2. All nodes are forward the request message for new plan
3. Group leader provides reconfiguration plan.
4. Send reconfiguration plan to all nodes.
QoS Aware Planning
1. ARS provides satisfiable reconfiguration plan.
2. Finds out perfect channel utilization.
3. Generation of good reconfiguration plans.
Link Quality Monitoring:
1. ARS provides good link quality using distributed packets
mechanism.
2. Changes the plan, applies the reconfiguration techniques.
Step 4: Reconfiguration Period
1. After some time changes the plan.
2. Apply the changes in different number of links.
3. Add some new neighbors for new plan.
Cross layer interaction
1.It can provides rerouting planning.
2.Good connectivity for recovery of networks.
3.Recovery time use some cross layer routing protocols.
Planning for Localized Network Reconfiguration
Feasible Plan generation:
1. Avoiding a faulty channel.
2. Maintaining network connectivity and utilization.
3. Controlling the scope of reconfiguration changes.
Avoiding Faulty Channel
Modules
1. Multi-radio WMN
2. Link-Failure Detection
3. Leader Node
4. Network Planner
Multi-radio WMN
A network is assumed to consist of mesh nodes,
IEEE 802.11-based wireless links, and one control
gateway.
Each mesh node is equipped with n radios, and
each radio’s channel and link assignments are initially
made by using global channel/link assignment
algorithms.
Link-Failure Detection
ARS in every mesh node monitors the quality of its
outgoing wireless links at every tm (e.g., 10 sec) and reports
the results to a gateway via a management message.
Second, once it detects a link failure(s), ARS in the
detector node(s) triggers the formation of a group among local
mesh routers that use a faulty channel, and one of the group
members is elected as a leader and coordinating the
reconfiguration.
Leader Node
The leader node sends a planning-request
message to a gateway. If any link is failed,
group members send request to the particular
leader after that the leader node send request
to the gateway.
Network Planner
It generates reconfiguration plans only in a gateway
node. Network planner plans the diversity path for avoiding
the faulty links. Then, the gateway synchronizes the planning
requests—if there are multiples requests—and generates a
reconfiguration plan for the request.
Fourth, the gateway sends a reconfiguration plan to the
leader node and the group members. Finally, all nodes in the
group execute the corresponding configuration changes, if
any, and resolve the group.
Requirement Analysis
System Requirements:
 Tool
:
Network Simulator – II
 Operating System
:
Ubuntu Desktop 12.10
 Hard disk
:
60GB
 RAM
:
1GB
 Processor
:
Intel P - IV
Hardware Requirements:
References
[1] I. Akyildiz, X. Wang, and W. Wang, “Wireless mesh networks: A survey,” Comput. Netw., vol. 47, no. 4,
pp. 445–487, Mar. 2009.
[2] J. Zhao, H. Zheng, and G.-H. Yang, “Distributed coordination in dynamic spectrum allocation networks,”
in Proc. IEEE DySPAN, Baltimore, MD, Nov. 2009, pp. 259–268.
[3] A. Akella, G. Judd, S. Seshan, and P. Steenkiste, “Self-management in chaotic wireless deployments,” in
Proc. ACM MobiCom, Cologne, Germany, Sep. 2010, pp. 185–199.
[4] M. J. Marcus, “Real time spectrum markets and interruptible spectrum: New concepts of spectrum use
enabled by cognitive radio,” in Proc. IEEE DySPAN, Baltimore, MD, Nov. 2010, pp. 512–517.
[5] A. Brzezinski, G. Zussman, and E. Modiano, “Enabling distributed throughput maximization in wireless
mesh networks: A partitioning approach,” in Proc. ACM MobiCom, Los Angeles, CA, Sep. 2010, pp. 26–37.