Local search methods for efficient router nodes placement in wireless mesh networks

Xhafa, Fatos; Sánchez, Christian; Barolli, Leonard
August 2012
Journal of Intelligent Manufacturing;Aug2012, Vol. 23 Issue 4, p1293
Academic Journal
Wireless Mesh Networks (WMNs) are an important networking infrastructure for providing cost-efficient broadband wireless connectivity to a group of users. WMNs are increasingly being used in urban, metropolitan and municipal area networks for deployment of medical, transport, surveillance systems, etc. The performance and operability of WMNs largely depends on placement of mesh routers nodes in the geographical area to achieve network connectivity and stability. The objective is to find an optimal and robust topology of the mesh router network to support intelligent telecommunication services to clients such as adaptive and flexible wireless Internet access, mobile data, voice, video in addition to supporting other preferred client services. In this work, we propose and evaluate local search methods for intelligent placement of mesh routers in WMNs with a two fold objective: maximizing the size of the giant component in the network and user coverage. Given a grid area where to distribute a given number of mesh router nodes, which can have different radio coverage, and a number of fixed clients a priori distributed in the given area, local search methods explore different local movements and incrementally improve the quality of the router nodes placement in terms of network connectivity and user coverage. We have experimentally evaluated the proposed local search methods through a benchmark of generated instances of varying sizes. Moreover, different distributions of mesh clients (Uniform, Normal, Exponential and Weibull) are used. The experimental evaluation showed the good performance of local search methods for optimizing network connectivity and user coverage in WMNs.


Related Articles

  • AN EFFICIENT AND USER PRIVACY-PRESERVING ROUTING PROTOCOL FOR WIRELESS MESH NETWORKS. Sen, Jaydip // Scalable Computing: Practice & Experience;2010, Vol. 11 Issue 4, p345 

    Wireless mesh networks (WMNs) have emerged as a key technology for next generation wireless broadband networks showing rapid progress and inspiring numerous compelling applications. A WMN comprises of a set of mesh routers (MRs) and mesh clients (MCs), where MRs are connected to the Internet...

  • Topology Discovering and Power saving Mechanism for Routing in a Tree of Ad-hoc Wireless Networks. Zabian, Arwa // Journal of Computer Science;2007, Vol. 3 Issue 8, p646 

    Power management in mobile network is an open challenges where the power level in the network influences the network life time. However, there are a trade off between the power consumption and the connectivity in mobile networks. We present a topology control mechanism and a routing protocol for...

  • Performance Evaluation of Routing Protocols for WCDMA Network. Khare, Vandana; Madhavee Latha, Y.; Srinivas Rao, D. // International Journal of Advanced Research in Computer Science;Sep/Oct2013, Vol. 4 Issue 10, p219 

    Evaluating the performance of WCDMA wireless networks is important because it allows determining the types of applications that can be supported on such networks. BER of an average multi-hop route directly affects the ability of wireless network to support applications requiring a specific BER,...

  • Anonymous Routing Protocol Based on Weil Pairing for Wireless Mesh Networks. Hwang, Ren-Junn; Hsiao, Yu-Kai // Computer Journal;Oct2014, Vol. 57 Issue 10, p1557 

    This paper proposes an efficient, secure and anonymous routing protocol based on Weil pairing for wireless mesh networks (WMNs). The proposed protocol considers symmetric and asymmetric links during wireless communication in WMNs. A WMN integrates several types of wireless devices, and induces...

  • Examination of Impact of Flooding attack on MANET and to accentuate on Performance Degradation. Bhuvaneshwari, K.; Devaraj, A. Francis Saviour // International Journal of Advanced Networking & Applications;2013, Vol. 4 Issue 4, p1695 

    Mobile Adhoc Networks (MANET) are new paradigm of wireless networks providing unrestricted mobility to nodes with no fixed or centralized infrastructure. Each node participating in the network acts as router to route the data from source to destination. This characteristic makes MANET more...

  • Performance Evaluation of Wireless Routing Protocols in Mobile WiMAX Environment. Azad, Md. Saiful; Uddin, Mohammad Moshee; Anwar, Farhat; Rahman, Md. Arafatur // International MultiConference of Engineers & Computer Scientists;2008, p1109 

    Worldwide Interoperability for Microwave Access (WiMAX) is a technology that bridges the gap between fixed and mobile access and offer the same subscriber experience for fixed and mobile user. Demand for such type of mobile broadband services and applications are growing rapidly as it provides...

  • QoS Routing Protocol Based on Resource Optimization for Aerospace Networks. Weiqiang Wu; Bingni Luo; Peipei Chen; Qinyu Zhang // Applied Mechanics & Materials;2014, Issue 596, p856 

    To guarantee the QoS of the various traffics and take good advantage of the network resource, the QoS routing protocol based on resource optimization is proposed. By the network state information dynamic update and the QoS routing optimization model design, the QoS routing protocol can provide...

  • Overview of Wireless Mesh Networks. Alabady, Salah A.; Salleh, M. F. M. // Journal of Communications;Sep2013, Vol. 8 Issue 9, p586 

    Wireless Mesh Networks (WMNs) introduce a new paradigm of wireless broadband Internet access by providing high data rate service, scalability, and self-healing abilities at reduced cost. Obtaining high throughput for multi-cast applications (e.g. video streaming broadcast) in WMNs is challenging...

  • A CROSS LAYER OPTIMIZED RELIABLE MULTICAST ROUTING PROTOCOL IN WIRELESS MESH NETWORKS. Nasser Aljober, Mijahed; Thool, R. C. // International Journal of Distributed & Parallel Systems;Nov2013, Vol. 4 Issue 6, p1 

    The Optimal way to create a protocol in Wireless Mesh Networks is to take into account a cross layer due to the interference among wireless transmissions. In this paper, we focus on designing and implementing a reliable multicast protocol called Mesh Reliable Multicast Protocol (MRMP). A...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics