Geometric Aspects and Random Delays in Probabilistic Broadcasting for Wireless Ad Hoc Networks


Book Description

This thesis addresses the problem of disseminating broadcast packets in a multi-hop Wireless ad hoc network. Specifically, it focuses on broadcasting protocols in which nodes make probabilistic decisions to forward packets. In connected multi-hop ad hoc networks, this type of protocol produces a broadcasting process that saves energy and bandwidth while offering a natural rotation of the subset of forwarders over time, yet it entails mínimum overhead. Most of the literature addresses the challenge of estimating the values of the forwarding probability of nodes (pf) that reduce the size of the subset of forwarders (saved rebroadcast) and maintain broadcast packets reaching most nodes (reachability). This thesis provides an analysis of new factors, other than the estimation of pf, that also inuence the reachability and saved rebroadcast of probabilistic protocols, namely the layout of nodes (i.e. the geometry of node position) and the parameters of the random delays used in the broadcast protocols...




Probabilistic Broadcasting in Wireless Ad Hoc Networks


Book Description

Broadcasting as mentioned in the introduction of the chapter is a very essential operation in wireless ad hoc networks. It helps not just in route discovery but also in emergency conditions. Because of the constraints that the network being wireless and ad hoc at the same time, puts forward, finding an optimum solution is a challenge. Bringing in uncertainity into the system would be one way of optimizing the broadcasting operation. A more effective way to use this probabilistic broadcasting operation is to introduce some intelligence into the system. Intelligence in the form of neighborhood information, tranmission ranges would be very useful. In particular, if the network is very sparse it would make sense to use higher value of broadcast probability and vice versa. This idea has been explored in (Zhang & Agrawal, 2005). Another way to optimize the broadcasting operation is by ensuring that instead of having a common optimum tranmission range a variable tranmission range (Member-Gomez & Member-Campbell, 2007) could be used to increase the capacity (Gupta & Kumar, 2000) of the network.




Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks


Book Description

The availability of cheaper, faster, and more reliable electronic components has stimulated important advances in computing and communication technologies. Theoretical and algorithmic approaches that address key issues in sensor networks, ad hoc wireless networks, and peer-to-peer networks play a central role in the development of emerging network paradigms. Filling the need for a comprehensive reference on recent developments, Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks explores two questions: What are the central technical issues in these SAP networks? What are the possible solutions/tools available to address these issues? The editor brings together information from different research disciplines to initiate a comprehensive technical discussion on theoretical and algorithmic approaches to three related fields: sensor networks, ad hoc wireless networks, and peer-to-peer networks. With chapters written by authorities from Motorola, Bell Lab, and Honeywell, the book examines the theoretical and algorithmic aspects of recent developments and highlights future research challenges. The book's coverage includes theoretical and algorithmic methods and tools such as optimization, computational geometry, graph theory, and combinatorics. Although many books have emerged recently in this area, none of them address all three fields in terms of common issues.




Mobile Ad Hoc Network Protocols Based on Dissimilarity Metrics


Book Description

This SpringerBrief presents the design and performance evaluation of communication protocols based on dissimilarity metrics for wireless multihop networks. Dissimilarity metrics are used to infer the network topology based solely on local information to efficiently disseminate packets throughout the network, reducing both redundancy and congestion which is covered in this brief. The performance evaluation of the proposed communication protocols has been conducted by both meticulous simulation and real experimentation in a wireless multi-hop testbed. The obtained results in this brief corroborate the hypothesis regarding the validity of dissimilarity metrics, which can be used to design efficient communication protocols. This SpringerBrief is a good starting point for advanced-level students studying computer science and electrical engineering, as well as researchers and professionals working in this field.




Ad-hoc Networks: Fundamental Properties and Network Topologies


Book Description

This book provides an original graph theoretical approach to the fundamental properties of wireless mobile ad-hoc networks. This approach is combined with a realistic radio model for physical links between nodes to produce new insight into network characteristics like connectivity, degree distribution, hopcount, interference and capacity. The book establishes directives for designing ad-hoc networks and sensor networks. It will interest the academic community, and engineers who roll out ad-hoc and sensor networks.




Sensor and Ad-Hoc Networks


Book Description

This book brings together leading researchers and developers in the field of wireless sensor networks to explain the special problems and challenges of the algorithmic aspects of sensor and ad-hoc networks. The book also fosters communication not only between the different sensor and ad-hoc communities, but also between those communities and the distributed systems and information systems communities. The topics addressed pertain to the sensors and mobile environment.







Networks and Chaos - Statistical and Probabilistic Aspects


Book Description

This volume consists of a collection of tutorial papers by leading experts on statistical and probabilistic aspects of chaos and networks, in particular neural networks. While written for the non-expert, they are intended to bring the reader up to the forefront of knowledge and research in the subject areas concerned. The papers, which contain extensive references to the literature, can separately or in various combinations serve as bases for short- or full-length courses, at graduate or more advanced levels. The papers are directed not only to mathematical statisticians but also to students and researchers in related fields of biology, engineering, geology, physics and probability.