scholarly journals Routing in Wireless Mesh Network: A New Metaheuristic Based Routing Approach

2021 ◽  
Vol 23 (08) ◽  
pp. 711-719
Author(s):  
Bhanu Sharma ◽  
◽  
Amar Singh ◽  

Routing is a challenging issue of WMNs due to the dynamic nature of the network. In WMNs, a node can leave or join the network at any time. So, there is a need for an efficient routing algorithm in WMNs that should quickly discover the path. The development of different networking environments has a significant effect on WMNs routing. This paper proposes a new Butterfly Optimization algorithm (BOA) based routing approach for Wireless Mesh Networks. The proposed BOA routing approach was implemented using MATLAB, and its performance was compared with Ad Hoc On-Demand Distance Vector(AODV), Ant Colony Optimization(ACO), BAT optimization algorithm, Dynamic Source Routing(DSR), and Biogeography-based optimization(BBO)based routing approaches on 500, 1000, 1500, and 2000 dynamic node scenarios. From the results, We observe that the proposed Butterfly based routing approach outperforms the existing five routing approaches.

Author(s):  
Reshi Isfaq Qadir ◽  
Anuradha Saini

Wireless mesh networks are multihop systems in which contrivances avail each other in transmitting packets through the network, especially in arduous conditions. We can drop these ad hoc networks into place with minimal preparation, and they provide a reliable, flexible system that can be elongated to thousands of contrivances. The wireless mesh network topology developed is a point-to-point-to-point, or peer-to-peer, system called an ad hoc, multi-hop network. A node can send and receive messages, and in a mesh network, a node withal functions as a router and can relay messages to its neighbours. A mesh network offers multiple redundant communications paths throughout the network. If one link fails for any reason, the network automatically routes messages through alternate paths. In a mesh network, we can abbreviate the distance between nodes, which dramatically increases the link quality. If we reduce the distance by a factor of two, the resulting signal is at least four times more puissant at the receiver. This makes links more reliable without incrementing transmitter power in individual nodes. In a mesh network, we can elongate the reach, integrate redundancy, and amend the general reliability of the network simply by integrating more nodes. One of the most astronomically immense issues in routing is to providing copacetic performance while scaling the wireless mesh network. It is fascinating, however, to investigate what transpires when routing nodes are expanded in different propagation environment and how that affects routing metrics. In this thesis, we examine the utilization of different proactive, reactive and hybrid protocols in such a way so that we may be able to build a cost function which avails in culling the finest grouping of routing protocols for a particular urban wireless mesh network. The key parameters are network throughput and average end to culminate delay. The performance of Bellman ford, DYMO, STAR and ZRP protocols have been examined with different node densities.  A non-linear cost function equation has been proposed corresponding to each routing parameter taken. Bitrate is taken as constant (CBR).


Author(s):  
Muddesar Iqbal ◽  
Muhammad Shafiq ◽  
Jin-Ghoo Choi ◽  
Hasina Attaullah ◽  
Khawar Akram ◽  
...  

Wireless mesh network (WMN) operates both in infrastructure and ad-hoc mode. It provides extended network coverage based on heterogeneous wireless technologies through multi-hop communications. In WMNs, the routing mechanisms and network organization need to be improved so that optimal path discovery or different protocols adaptability can be achieved. Hybrid routing is a demanding issue to be discussed these days as need of higher mobility management in the diverse situations and environments. It's required to improve the older schemes for higher data rate and minimum energy consumptions. The proposed work presents a design of a novel routing algorithm for optimal route discovery, congestion reduction, dynamic route selection and scalability in hybrid mesh networks. The authors have focused on Hybrid Routing Protocols to originate a novel routing scheme based on AODV (Ad hoc On-Demand Distance Vector routing protocol) in Ad-Hoc level with clustering scheme and DSDV (Destination Sequence Distance Vector) as proactive routing protocol in Backbone Mesh Router Level to form a new hybrid routing protocol. In this work a Novel Hybrid Distance Vector (NHDV) routing protocol algorithm has been introduced, which is the combination of DSDV (Destination Sequence Distance Vector) and AODV routing protocols. A clustering scheme with the combination of two efficient clustering schemes for Ad-hoc mesh client levels is discussed in detail and a performance metric for DSDV is also discussed which ETX (Expected Transmission Count) is for measuring packet loss ratio at each link for higher throughput. A new performance metric introduced in AODV as Mesh Router Count is used to improve the performance of communication to the Mesh Routers. The proposed work is the design of new algorithm that presents an optimal solution in bringing out a revolutionary change to Hybrid Routing.


2016 ◽  
Vol 2016 ◽  
pp. 1-16
Author(s):  
Pragasen Mudali ◽  
Matthew Olusegun Adigun

Topology Control has been shown to provide several benefits to wireless ad hoc and mesh networks. However these benefits have largely been demonstrated using simulation-based evaluations. In this paper, we demonstrate the negative impact that the PlainTC Topology Control prototype has on topology stability. This instability is found to be caused by the large number of transceiver power adjustments undertaken by the prototype. A context-based solution is offered to reduce the number of transceiver power adjustments undertaken without sacrificing the cumulative transceiver power savings and spatial reuse advantages gained from employing Topology Control in an infrastructure wireless mesh network. We propose the context-based PlainTC+ prototype and show that incorporating context information in the transceiver power adjustment process significantly reduces topology instability. In addition, improvements to network performance arising from the improved topology stability are also observed. Future plans to add real-time context-awareness to PlainTC+ will have the scheme being prototyped in a software-defined wireless mesh network test-bed being planned.


Author(s):  
Michael Adeyeye Oshin ◽  
Nobaene Sehloho

With many different studies showing a growing demand for the development of indoor positioning systems, numerous positioning and tracking methods and tools are available for which can be used for mobile devices. Therefore, an interest is more on development of indoor positioning and tracking systems that are accurate and effective. Presented and proposed in this work, is an indoor positioning system. As opposed to an Ad-hoc Positioning System (APS), it uses a Wireless Mesh Network (WMN). The system makes use of an already existing Wi-Fi infrastructure technology. Moreover, the approach tests the positioning of a node with its neighbours in a mesh network using multi-hopping functionality. The positioning measurements used were the ICMP echos, RSSI and RTS/CTS requests and responses. The positioning method used was the trilateral technique, in combination with the idea of the fingerprinting method. Through research and experimentation, this study developed a system which shows potential as a positioning system with an error of about 2 m to 3 m. The hybridisation of the method proves an enhancement in the system though improvements are still required.


2019 ◽  
Vol 01 (02) ◽  
pp. 103-115
Author(s):  
Durai Pandian M

The spread out of wireless mesh network has made possible the extended range of communication network that are impractical due to environmental changes in a wired access point, these wireless mesh network does not require much competence to set it up as it can be set very fast at a cheap rate, and the conveyancing of messages in it happens by selecting the shortest path, these wireless mesh built-in with irrepressible and invulnerable identities come with an endurance to temporary congestion and individual node failure. This results in an architecture providing a better coverage, flaw indulgent with higher bandwidth compared to other wireless distributed systems. But faces the limitation on power conservation. The battery activated mesh nodes loses their resources on perception, processing and transmission of the data’s, though these batteries or accumulators comes with energy regaining capability still draw backs show up as their nature of energy regaining are unexposed. So the performance analysis of fly wireless network which proposes a uninterrupted wireless mesh networks aims at providing a best measure of performance that is the best quality of service on the meshwork by providing an improved energy gleaning using potency segregation (IGPS) which empowers each node to have self- contained accumulation of energy achieving heightened adaption with energy consumption kept at a minimum. The gross functioning of the proposed is examined on the bases of delay and packet loss to prove the quality of service acquired.


Author(s):  
Kun-chan Lan ◽  
Zhe Wang ◽  
Mahbub Hassan ◽  
Tim Moors ◽  
Rodney Berriman ◽  
...  

Wireless mesh networks (WMN) have attracted considerable interest in recent years as a convenient, new technology. However, the suitability of WMN for mission-critical infrastructure applications remains by and large unknown, as protocols typically employed in WMN are, for the most part, not designed for real-time communications. In this chapter, the authors describe a wireless mesh network architecture to solve the communication needs of the traffic control system in Sydney. This system, known as SCATS and used in over 100 cities around the world — from individual traffic light controllers to regional computers and the central TMC —places stringent requirements on the reliability and latency of the data exchanges. The authors discuss experience in the deployment of an initial testbed consisting of 7 mesh nodes placed at intersections with traffic lights, and share the results and insights learned from measurements and initial trials in the process.


Author(s):  
Kun-Chan Lan

Wireless mesh networks (WMN) have attracted considerable interest in recent years as a convenient, flexible and low-cost alternative to wired communication infrastructures in many contexts. However, the great majority of research on metropolitan-scale WMN has been centered around maximization of available bandwidth, suitable for non-real-time applications such as Internet access for the general public. On the other hand, the suitability of WMN for missioncritical infrastructure applications remains by and large unknown, as protocols typically employed in WMN are, for the most part, not designed for realtime communications. In this chapter, we describe a real-world testbed, which sets a goal of designing a wireless mesh network architecture to solve the communication needs of the traffic control system in Sydney, Australia. This system, known as SCATS (Sydney Coordinated Adaptive Traffic System) and used in over 100 cities around the world, connects a hierarchy of several thousand devices -- from individual traffic light controllers to regional computers and the central Traffic Management Centre (TMC) - and places stringent requirements on the reliability and latency of the data exchanges. We discuss some issues in the deployment of this testbed consisting of 7 mesh nodes placed at intersections with traffic lights, and show some results from the testbed measurements.


Information ◽  
2020 ◽  
Vol 11 (3) ◽  
pp. 138
Author(s):  
Liang Li ◽  
Xiongwen Zhao ◽  
Suiyan Geng ◽  
Yu Zhang ◽  
Lei Zhang

Wireless mesh networks (WMNs) can provide flexible wireless connections in a smart city, internet of things (IoT), and device-to-device (D2D) communications. The performance of WMNs can be greatly enhanced by adopting a multi-radio technique, which enables a node to communicate with more nodes simultaneously. However, multi-radio WMNs face two main challenges, namely, energy consumption and physical layer secrecy. In this paper, both simultaneous wireless information and power transfer (SWIPT) and cooperative jamming technologies were adopted to overcome these two problems. We designed the SWIPT and cooperative jamming scheme, minimizing the total transmission power by properly selecting beamforming vectors of the WMN nodes and jammer to satisfy the individual signal-to-interference-plus-noise ratio (SINR) and energy harvesting (EH) constrains. Especially, we considered the channel estimate error caused by the imperfect channel state information. The SINR of eavesdropper (Eve) was suppressed to protect the secrecy of WMN nodes. Due to the fractional form, the problem was proved to be non-convex. We developed a tractable algorithm by transforming it into a convex one, utilizing semi-definite programming (SDP) relaxation and S-procedure methods. The simulation results validated the effectiveness of the proposed algorithm compared with the non-robust design.


Sign in / Sign up

Export Citation Format

Share Document