Autonomous System(AS) for Mesh Network by Using Packet Transmission & Failure Detection

Abstract

Multi-hop wireless mesh networks typically expertise frequent link failure owing to sure reasons like channel interference, dynamic obstacles occurring in a very network and even owing to information measure demands of applications. A brand new Autonomous system for Wireless Mesh Networks. the most objective of Autonomous system for WMN is to scale back manual configuration of network concerned in maintenance of WMN. The Autonomous System for WMN is evaluated extensively through ns2-based simulation. The analysis results show that Autonomous system surpass existing approaches and schemes in failure-recovery. This technique helps in rising channel-efficiency by over 93%. It will increase throughput, mean success rate of overall system and meets the varied applications’ information measure demands within the network.

Keywords

Multiradio Wireless Mesh Networks (MRWMNS), Wireless Mesh Network; Reconfiguration System, Wireless Link Failures.

INTRODUCTION

Wireless mesh networking (WMN) [1] is associate rising technology that may be applied to supply costefficient wireless coverage in a very massive space. Wireless mesh network (WMN) may be a radical network kind of the ever evolving wireless networks that marks the divergence from the standard centralized wireless systems like cellular networks and wireless native space networks (LANs) [1]. In a WMN exist its inherent fault tolerance against network failures, simplicity of putting in a network, and therefore the broadband capability. In contrast to cellular networks wherever the failure of one base station (BS) [3] resulting in inaccessibility of communication services over an outsized geographic area, WMNs offer high fault tolerance.

A wireless mesh network (WMN) may be a communication network created from radio nodes organized in a very topology. WMNs are a promising next generation wireless networking technology. They will deliver wireless services to an outsized kind of applications in personal, local, campus, and metropolitan areas. WMNs are expected to primarily resolve the constraints and to considerably improve the performance of wireless LANs, PANs, and MANs. they're going to have an excellent impact the event of wireless-fidelity (Wi-Fi).

A. Wireless Mesh Network Infrastructure

Wireless mesh network infrastructure is taken into account because the network providing value effective and dynamic high information measure networks over a particular coverage space. Mesh design sustains signal strength by breaking long distances into a series of shorter hops. Intermediate nodes not solely boost the signal, however hand in glove build forwarding choices supported their information of the network, i.e. perform routing. Such design could with careful style offer high information measure, spectral potency, and economic [2].

The Wireless Mesh Network infrastructure is shown within the Figure 1. The Role of Access Points (APs) in WMN is it provides web access to Mesh purchasers (MCs) by forwarding aggregate traffic to Mesh Routers (MRs), referred to as relays, in a very multi-hop fashion till a Mesh entryway (MG) is reached. MGs act as bridges between the wireless infrastructure and therefore the web. WMNs are comprised of 2 sorts of nodes: mesh routers and mesh nodes.

Mesh routers have an extra practicality referred to as entrance and bridging practicality. This practicality is employed to attach WMNs with alternative antecedent networks like IEEE 802.15, IEEE 802.16, Wireless -fidelity (WiFi), WPAN, WLAN, WiMAX (world wide inter-operability for microwave access), WiMEDIA, Internet, Cellular, wireless detector networks etc. Mesh shoppers will either be stationary or mobile. These nodes will either kind a network of mesh shoppers or a network comprising of each mesh shoppers and mesh routers. The shopper nodes with Network Interface cards (NICs) will connect on to the mesh routers and while not NICs will connect themselves to mesh routers via, for instance LAN.

II. RELATED WORK

A considerable quantity has been done to resolve the issues in WMNs and to create a healthy wireless network and network reconfiguration wants a coming up with rule that keeps necessary network changes link failures as native as doable, as against dynamic the complete network settings. Existing channel assignment and programming algorithms offer pointers like output bounds and schedulability, K.A. Arju ndhityee, 2013 [3].

Wireless Mesh Networks (WMNs) are being developed actively and deployed wide for a range of applications, like public safety, setting observance, and broad wireless web services. As an example, setting observance some links of a WMN could expertise important channel interference from alternative synchronic wireless networks, P.S. Khanagoudar, 2012 [13]. Some elements of networks may not be able to meet increasing information measure demands from new mobile users and information cannot reach to the destination among time attributable to link failures. Resource-Allocation formula once the link failure occur the whole network configuration settings have to be compelled to amendment to pass though these native link failures. Disadvantage of this technique is once the native link failure occur we've to alter the whole configuration settings time is inefficient during this technique. If the link failure happens the acknowledgment are going to be send to the supply. Supply can transmit the info once more in another path, Hong-ryeol Gil1, 2003 [11]. Disadvantage of this technique is once the link failure happens the info have to be compelled to be retransmitted from the supply. Time is inefficient by exploitation greedy technique. Native rerouting or multipath routing are often adopted to use networklevel path diversity for avoiding the faulty links. However, they believe detour ways or redundant transmissions, which can need additional network resources than link-level network reconfiguration, Kaushik Roy Chowdhury Boston, 2009 [1].

III. AUTONOMOUS SYSTEM

Some challenges in WMN propelled the ideas towards thinking and achieving gainsays.

A. Motivation:

What is the need for Autonomous system?

To improve and maintain the performance of WMN in case of dynamic link failures in the network. To withstand failures by enabling MR WMNs and to autonomously reconfigure channels and radio1 assignments, as in the following examples.

• Due to severe interference from collocated wireless networks the quality of wireless links in WMNs degrades (i.e., link-quality failure). Hence there is a need of recovery system that can successfully recover from link failure.

• Satisfy the QoS demands.

• Maintaining compatibility with different types of network.

Motivated by these three and other possible benefits of using reconfigurable mr-WMNs, The proposed work is established in the following steps :

B. Autonomous System:

• Localized reconfiguration: Based on multiple channels and radio associations available, AS generates reconfiguration plans that allow for changes of network configurations only in the vicinity where link failures occurred while retaining configurations in areas remote from failure locations.

• QoS-aware planning: AS effectively identifies QoS-satisfiable reconfiguration plans by:

1) estimating the QoS-satisfiability of generated reconfiguration plans; and

2) deriving their expected benefits in channel utilization.

• Autonomous reconfiguration via link-quality monitoring: AS accurately monitors the quality of links in the mesh network [6].

IV. SIMULATION

A simulation [4] is, additional or less, a mix of art and science. That is, whereas the experience in computer programing and also the applied mathematical tools account for the science half, the terribly talent in analysis and abstract model one. The three Basics of electronic network Simulation seven formulation typically represents the art portion. a protracted list of steps in death penalty a simulation method, as given in [8], appears to replicate this standard claim.

According to technologist [4], it's counseled that 42 % of your time and energy be spent on shaping a drag, planning a corresponding model, and production a group of experiments to be performed on the simulation model. Further, it absolutely was seen that a little of 25 % to be accustomed program the abstract components obtained throughout the primary step. Finally, the remaining 42 % ought to be used in verifying/validating the simulation model, experimenting with designed inputs (and probably fine-tuning the experiments themselves), and analysing the results. Work notes that this formula is in no manner a strict one. Any actual simulation might need additional or less time and energy.

A simulation is thought of as a flow method of network entities (e.g., nodes, packets). As these entities move through the system, they act among different entities, be a part of bound activities, trigger events, cause some changes to the state of the system, and leave the method. From time to time, they contend or stay up for some form of resources. This suggests that there should be a logical execution sequence.

A. System Modeling:

System modelling [4] refers to associate degree act of representing associate degree actual system during a merely manner. System modelling is very vital in system style and development, since it provides an inspiration of however the system would perform if really enforced. System modelling the parameters of the system is modified, tested, and analysed. A lot of significantly, modelling if properly handled, will save prices in system development. To model a system, some simplifying assumptions are typically needed. it's vital to notice that too several assumptions would modify the modelling however could cause associate degree inaccurate illustration of the system. historically, there are 2 modelling approaches: analytical approach and simulation approach [5].

B. Analytical Approach:

The general construct of analytical modelling approach is to initial come back up with the simplest way to explain a system mathematically with the assistance of applied mathematical tools like queuing and chance theories, then apply numerical ways.

C. Simulation Approach:

Simulation is widely-used in system modelling for applications starting from engineering analysis, business analysis, producing coming up with, and life science experimentation, simply to call many. Compared to analytical modelling, simulation typically needs less abstraction within the model (i.e., fewer simplifying assumptions) since virtually each attainable detail of the specifications of the system is place into the simulation model to best describe the particular system. once the system is very giant and complicated, a simple mathematical formulation might not be possible. during this case, the simulation approach is sometimes most popular to the analytical approach [8].

D. Simulation Environment:

Simulation setting in previous section mentioned concerning system design and style of the system for the projected Autonomous system. Now, during this section discuss concerning simulation setting along side output result analysis, parameters used for simulation and performance analysis with the assistance of graphs obtained.

E. Neighbor Node Discovery:

Neighbour node discovery is process of identifying the neighbour nodes in network and then exchanging neighbour node information between the nodes. Once the information between the nodes is exchanged, then with help of this information shortest path from source node to destination node can be easily built.

F. Packet Transmission:

Once the path is identified from source to sink node. The packet transmission starts from source to destination. For a variety of reasons data in networks is transmitted in packets. Packet consists of data and size of data varies which is to be transmitted over network. One of the reasons to make use of packets is safe and secured transmission of data [9].

G. Failure Detection:

Failure detection [9] plays a big role within the designed autonomous WMN. Figure a pair of shows designed WMN. Configuration method consists of assorted events to be carried. Once the network is absolutely designed chain of processes starts death penalty. Because the method of knowledge transmission starts from supply to destination continuous observance of WMN are going to be done. With continuous observance it'll be simple to assess the network performance and additionally to spot with link/node failures in network. Once the node gets failing autonomous system identifies failures consequently generates reconfiguration plans. Among the generated plans one in all the simplest plans are going to be chosen with the less range of changes within the network.

Once the node gets failed autonomous system identifies failures accordingly generates reconfiguration plans. Among the generated plans one of the best plans will be selected with the less number of changes in the network. Figure 2, Shows configured WMN with respective channels associated for data transmission. In figure 2, shows failure in channel number 3.

H. Applying Reconfiguration Plans:

Once the best plan has been selected then reconfiguration takes place. After reconfiguration re-establishment of path takes place to for packet transmission. This process of selfreconfiguring of failures in the network is carried continuously [10].

V. RESULT ANALSYSIS

The final part of the work is result Analysis. This area unit the subsequent equations applied and used for calculation of the results for the planned autonomous system. The area unit many various ways that to live the performance of a network, as every network is completely different in nature and style. Performance may be sculptured rather than measured; numerous metrics taken under consideration for result analysis like mean success, Energy consumption, throughput, link recovery, channel potency [12].

Mean success: Mean success can be defined as average value of successful packet transmission from source to destination in a proposed system for WMN.

Energy Consumption: Energy consumed by the wireless mesh network nodes during the operation of reconfiguration.

Throughput: The word “throughput” refers to the measured performance of a system. Throughput of a network is given by the number of bits that can be transmitted over the network in a unit time period.

Link Recovery: Recovering from link failures occurred in the Wireless Mesh Network due link failures.

Channel Efficiency: Efficiency of channel is ratio of the output to the input of a system.

Mean Success = [(number of paths*single path/path length)/number of nodes]

Energy Consumption = [Number of nodes/ (nodes* Number of source)]

Throughput = [message count/single count] Link Recovery= [((number of nodes/single count)

A. Mean Success:

Mean success is taken jointly of metric to live the performance of the projected system. we have a tendency to compare the mean success between 2 totally different WMNs one while not AS and another with AS. The results of comparison, describes with details relating to the mean success on creating use of AS model i.e. g1 AS and g1 static shows the mean success rate while not mistreatment the projected AS model.

It shows the compared throughput of a two different systems. The outturn of 2 wireless mesh networks is compared. Wherever just in case 1: The g3 AS shows outturn of mesh network once AS is employed and in case 2: g3static shows while not mistreatment AS. From the results it is simply afore mentioned that outturn of Wireless Mesh Network that uses AS is best than an easy Wireless Mesh Network. outturn of a network just in case one will increase as a result of it reduces the link failure and link degradation as a result expected outturn for the system is achieved [11].

B. Time V/S Link Fail Recovery:

Link failure [9] degrades overall performance of the system. Hence to deal with the link failure we considered this as one more metric to measure the performance of system. As soon as Link failure is identified the process of link recovery is executed. We have incorporated a new algorithm for the new Autonomous System as a result algorithm generates recovery plans accordingly, the plan with minimum number of changes will be deployed to the Wireless Mesh Network [13].

Comparison graph for Time V/s Link fail recovery for the two considered cases as shown in figure 3 . Case 1: The g4 AS shows Link fail Recovery in case of Wireless Mesh Network when AS is used and case 2: g3 static shows Link fail Recovery without using AS. Link fail recovery plays significant role in the AS . This reveals success of the proposed Autonomous system for WMN [14].

VI. CONCLUSION AND FUTURE WORK

This paper makes an attempt to make a healthy mesh network through AS. Autonomous System (AS) helps in partitioning issues with link failures and recovery. Link failure and link recovery has been through with facilitate of continuous observance. Once any changes or failure occur in WMN, Autonomous System (AS) starts reconfiguring the failure links/nodes. analysis results shows the success rate, Energy consumption, Throughput, link failure recovery and eventually channel potency of AS is healthier than static (without AS) in WMN.

Autonomous system projected here is to will increase the performance of WMN however energy consumption compared to system while not exploitation AS is a lot of. thus Energy consumption is thought of as a problem for the longer term work. we will solve this energy consumption issue by conserving and fulfilling the stress of WMN. Joint improvement with Flow Assignment and Routing: AS decouples network reconfiguration from flow assignment and routing. Reconfiguration may well bready to reach higher performance if two issues area unit together thought of. even supposing its style goal is to endure network failures as a best-effort service, AS is that the opening move to resolve this improvement downside, that may become future work.

VII. ACKNOWLEDGEMENT

The author would like to thank the Vice Chancellor, Dean-Engineering, Director, Secretary, Correspondent, HOD of Computer Science & Engineering, Dr. K.P. Kaliyamurthie, Bharath University, Chennai for their motivation and constant encouragement. The author would like to specially thank Dr. A. Kumaravel for his guidance and for critical review of this manuscript and for his valuable input and fruitful discussions in completing the work and the Faculty Members of Department of Computer Science &Engineering. Also, he takes privilege in extending gratitude to his parents and family members who rendered their support throughout this Research work.

References

1. Kaushik Roy Chowdhury Boston, “A Fading and Interference Aware Routing Protocol for Multi-Channel Multi-Radio Wireless Mesh Networks”, , USA, Marco Di Felice, Luciano Bononi Bologna, IEEE, Italy.-2009.
2. G. Bianchi, “Performance analysis of the IEEE 802.11 distributed coordination function,” , IEEE J. Sel. Areas Commun., Vol. 18, No. 3, pp. 535–547, Mar. 2000.
3. K.A. Ar jundhityee and G. Murugaboopathi,”Implementation of Autonomou s network reconfiguration syst em in wir el ess networks”, IJESE, Vol. 1, I ssue 3, January 2013.
4. Q. Xue and A. Ganz, J., “Ad hoc QoS on-demand routing (AQOR) in mobile ad hoc networks”, Parallel Distrib. Comput.,Vol. 63, No. 2, pp. 154–165, 2003.
5. K.G.S. Venkatesan and M. Elamurugaselvam, “Design based object oriented Metrics to measure coupling & cohesion”, International journal 6. of Advanced & Innovative Research, Vol. 2, Issue 5, pp. 778 – 785, 2013.
6. Sathish Raja and K.G.S. Venkatesan, “Email spam zombies scrutinizer in email sending network infrastructures”, International journal of Scientific & Engineering Research, Vol. 4, Issue 4, PP. 366 – 373, April 2013.
7. G. Bianchi, “Performance analysis of the IEEE 802.11 distributed coordination function,” IEEE J. Sel. Areas Commun., Vol. 18, No. 3, pp. 535–547, Mach. 2000.
8. K.G.S. Venkatesan, “Comparison of CDMA & GSM Mobile Technology”, Middle-East Journal of Scientific Research, 13 (12), PP. 1590 – 1594, 2013.
9. L. Qiu, P. Bahl, A. Rao, and L. Zhou, “Troubleshooting multi-hop wireless networks,”, Proceedings ACM SIGMETRICS, pp. 380–381, January 2005.
10. K.G.S. Venkatesan and M. Elamurugaselvam, “Using the conceptual cohesion of classes for fault prediction in object-oriented system”, International journal of Advanced & Innovative Research, Vol. 2, Issue 4, pp. 75 – 80, April 2013.
11. Hong-ryeol Gil1, Joon Yoo1 and Jong-won Lee2 , “An On-demand Energy-efficient Routing Algorithm for Wireless Ad hoc network”, Proceedings of the 2nd International Conference on Human. Society and Internet HSI'03, pp. 302-311, 2003.
12. Gokul Prasad.C and Vinodh Kumar.B, “Enhanced Autonomous reconfiguration of Link failure in Grid based Wireless mesh Networks”,Inter. Journal of Modern Engg. Research, Vol. 2, Issue 2, pp. 376 – 379, March 2012.
13. P.S. Khanagoudar, “A new Autonomous system for wireless mesh network”, Inter. Journal of Engineering & Innovative Technology, Vol. 2, Issue 1, July 2012.
14. Jayanthi .K and R.S. Subash, “Reduced link failures through Autonomous reconfiguration system for wireless mesh networks”, Inter. Journal of Engineering & Computer Science, vol. 2, Issue 2, pp. 461 – 466, Feburary 2013.