Load Balancing in Multi-hop Wireless Ad Hoc Networks PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Load Balancing in Multi-hop Wireless Ad Hoc Networks PDF full book. Access full book title Load Balancing in Multi-hop Wireless Ad Hoc Networks by Mohsen Eftekhari Hesari. Download full books in PDF and EPUB format.
Author: Mohsen Eftekhari Hesari
Publisher:
ISBN:
Category :
Languages : en
Pages : 0
Get Book Here
Book Description
In this thesis we study the load distribution and load balancing problem in wireless ad hoc networks. Using a discrete unit disk graph model of the network, we analyze the distribution of load induced by greedy routing in the network with an all-to-all communication pattern between the nodes. We derive an estimate for average load of the nodes in the network. We also calculate the expected load of a node as a function of its geometric coordinates in the network. We express the actual load of a node in the network as a random variable and obtain the parameters of this random variable. Using this random variable we derive an estimate for the maximum load of the nodes in the network. Our result is more accurate than previous studies which were based on a continuous model of the network. We analyze how different parameters of the network, i.e., number of nodes, transmission range, and different routing algorithms can affect the parameters of the load distribution. We give a technique to reduce the variance of the load distribution, and hence decrease the maximum load of the nodes in the network. Our technique can be combined with any location-based routing algorithm. We also introduce a class of algorithms that improve the maximum expected load of nodes in the network. Experimental results show that our algorithms outperform other existing algorithms in reducing the maximum load of the network.
Author: Mohsen Eftekhari Hesari
Publisher:
ISBN:
Category :
Languages : en
Pages : 0
Get Book Here
Book Description
In this thesis we study the load distribution and load balancing problem in wireless ad hoc networks. Using a discrete unit disk graph model of the network, we analyze the distribution of load induced by greedy routing in the network with an all-to-all communication pattern between the nodes. We derive an estimate for average load of the nodes in the network. We also calculate the expected load of a node as a function of its geometric coordinates in the network. We express the actual load of a node in the network as a random variable and obtain the parameters of this random variable. Using this random variable we derive an estimate for the maximum load of the nodes in the network. Our result is more accurate than previous studies which were based on a continuous model of the network. We analyze how different parameters of the network, i.e., number of nodes, transmission range, and different routing algorithms can affect the parameters of the load distribution. We give a technique to reduce the variance of the load distribution, and hence decrease the maximum load of the nodes in the network. Our technique can be combined with any location-based routing algorithm. We also introduce a class of algorithms that improve the maximum expected load of nodes in the network. Experimental results show that our algorithms outperform other existing algorithms in reducing the maximum load of the network.
Author: Shalli Rani
Publisher: Springer
ISBN: 9812877304
Category : Technology & Engineering
Languages : en
Pages : 78
Get Book Here
Book Description
This brief provides an overview of recent developments in multi-hop routing protocols for Wireless Sensor Networks (WSNs). It introduces the various classifications of routing protocols and lists the pros and cons of each category, going beyond the conceptual overview of routing classifications offered in other books. Recently many researchers have proposed numerous multi-hop routing protocols and thereby created a need for a book that provides its readers with an up-to-date road map of this research paradigm. The authors present some of the most relevant results achieved by applying an algorithmic approach to the research on multi-hop routing protocols. The book covers measurements, experiences and lessons learned from the implementation of multi-hop communication prototypes. Furthermore, it describes future research challenges and as such serves as a useful guide for students and researchers alike.
Author: Young-Jun Lee
Publisher:
ISBN:
Category : Computer network protocols
Languages : en
Pages :
Get Book Here
Book Description
In this dissertation, routing protocols, load-balancing protocols, and efficient evaluation techniques for multi-hop mobile wireless networks are explored. With the advancements made in wireless communication and computer technologies, a new type of mobile wireless network, known as a mobile ad hoc network (MANET), has drawn constant attention. In recent years, several routing protocols for MANETs have been proposed. However, there still remains the need for mechanisms for better scalability support with respect to network size, traffic volume, and mobility. To address this issue, a new method for multi-hop routing in MANETs called Dynamic NIx-Vector Routing (DNVR) is proposed. DNVR has several distinct features compared to other existing on-demand routing protocols, which lead to more stable routes and better scalability. Currently, ad hoc routing protocols lack load-balancing capabilities. Therefore they often fail to provide good service quality, especially in the presence of a large volume of network traffic since the network load concentrates on some nodes, resulting in a highly congested environment. To address this issue, a novel load-balancing technique for ad hoc on-demand routing protocols is proposed. The new method is simple but very effective in achieving load balance and congestion alleviation. In addition, it operates in a completely distributed fashion. To evaluate and verify wireless network protocols effectively, especially to test their scalability properties, scalable and efficient network simulation methods are required. Usually simulation of such large-scale wireless networks needs a long execution time and requires a large amount of computing resources such as powerful CPUs and memory. Traditionally, to cope with this problem, parallel network simulation techniques with parallel computing capabilities have been considered. This dissertation explores a different type of method, which is efficient and can be achieved with a sequential simulation, as well as a parallel and distributed technique for large-scale mobile wireless networks.
Author: Marco Conti
Publisher: Nova Publishers
ISBN: 9781600216053
Category : Computers
Languages : en
Pages : 322
Get Book Here
Book Description
Mobile Multi-hop Ad Hoc Networks are collections of mobile nodes connected together over a wireless medium. These nodes can freely and dynamically self-organise into arbitrary and temporary, "ad-hoc" network topologies, allowing people and devices to seamlessly internetwork in areas with no pre-existing communication infrastructure, (e.g., disaster recovery environments). The aim of this book is to present some of the most relevant results achieved by applying an experimental approach to the research on multi-hop ad hoc networks. The unique aspect of the book is to present measurements, experiences and lessons obtained by implementing ad hoc networks prototypes.
Author: G Ram Mohana Reddy
Publisher: CRC Press
ISBN: 149874687X
Category : Computers
Languages : en
Pages : 198
Get Book Here
Book Description
In recent years, a lot of work has been done in an effort to incorporate Swarm Intelligence (SI) techniques in building an adaptive routing protocol for Mobile Ad Hoc Networks (MANETs). Since centralized approach for routing in MANETs generally lacks in scalability and fault-tolerance, SI techniques provide a natural solution through a distributed approach for the adaptive routing for MANETs. In SI techniques, the captivating features of insects or mammals are correlated with the real world problems to find solutions. Recently, several applications of bio-inspired and nature-inspired algorithms in telecommunications and computer networks have achieved remarkable success. The main aims/objectives of this book, "Mobile Ad Hoc Networks: Bio-Inspired Quality of Service Aware Routing Protocols", are twofold; firstly it clearly distinguishes between principles of traditional routing protocols and SI based routing protocols, while explaining in detail the analogy between MANETs and SI principles. Secondly, it presents the readers with important Quality of Service (QoS) parameters and explains how SI based routing protocols achieves QoS demands of the applications. This book also gives quantitative and qualitative analysis of some of the SI based routing protocols for MANETs.
Author:
Publisher:
ISBN:
Category :
Languages : en
Pages :
Get Book Here
Book Description
Author: Sherin Abdel Hamid
Publisher: Springer Science & Business Media
ISBN: 1461463572
Category : Computers
Languages : en
Pages : 81
Get Book Here
Book Description
The focus of this brief is to identify what unifies and what distinguishes the routing functions in four wireless multi-hop network paradigms. The brief introduces a generic routing model that can be used as a foundation of wireless multi-hop routing protocol analysis and design. It demonstrates that such model can be adopted by any wireless multi-hop routing protocol. Also presented is a glimpse of the ideal wireless multi-hop routing protocol along with several open issues.
Author: Suman Lata
Publisher: GRIN Verlag
ISBN: 3656674922
Category : Computers
Languages : en
Pages : 10
Get Book Here
Book Description
Seminar paper from the year 2010 in the subject Computer Science - Internet, New Technologies, , language: English, abstract: The formation of ad hoc wireless networks is stimulated by the requirement of a temporary communication infrastructure for quick communication with minimal configuration among a group of heterogeneous devices. Devices used for such applications could typically be enhanced personal digital assistants (PDAs), laptops with add-on wireless interface cards, or mobile devices with high processing power. Thus, this collaborative and distributed computing environment demands interoperatibilty among the devices. The additional features never come for free as they make the routing and other services more challenging and causes vulnerabilities in network services. Resource constrained, battery powered wireless mobile nodes not only have to self configure and self monitor them but also generates a very accommodating, trustworthy and affable environment. A classification of routing protocols and their brief description, based on their operating principles and underlying features is explained in this paper.
Author: David Coudert
Publisher: Springer
ISBN: 3540852093
Category : Computers
Languages : en
Pages : 511
Get Book Here
Book Description
This book constitutes the refereed proceedings of the 7th International Conference on Ad-Hoc, Mobile, and Wireless Networks, ADHOC-NOW 2008, held in Sophia-Antipolis, France, September 2008. The 40 revised full papers and the 15 poster presentations were carefully reviewed and selected from 110 submissions. The papers deal with advances in Ad-Hoc networks, i.e. wireless, self-organizing systems formed by co-operating nodes within communication range of each other that form temporary networks. Their topology is dynamic, decentralized, ever changing and the nodes may move around arbitrarily.
Author: 姚立偉
Publisher:
ISBN:
Category :
Languages : en
Pages : 66
Get Book Here
Book Description
