Distributed Network Organization and Message Dissemination in Dynamic Ad Hoc Networks PDF Download

Author: 邹逸飞
Publisher:
ISBN:
Category : Ad hoc networks (Computer networks)
Languages : en
Pages : 136

View

Book Description

Author: Houda Labiod
Publisher: John Wiley & Sons
ISBN: 0470393483
Category : Technology & Engineering
Languages : en
Pages : 331

View

Book Description
Two new fields have recently appeared: mobile ad hoc networks and sensor networks. The emergence of these very promising systems is mainly due to great technological progress in the field of wireless communication protocols; these will make it possible to offer a broad range of new applications in both civilian and militarian domains. The inherent characteristics of these systems imply new challenges. This book deals with several relevant fields related to the evolution of these spontaneous and self-organized networks. The authors tackle critical problems such as the design of unicast/multicast routing protocols, the support of the quality of service, the security mechanisms for routing and data transmission, the service discovery, the techniques of clustering/self-organization, the mobility of code and the fault-tolerance techniques. The discussion adopts an analysis-oriented approach which aims to cover the current cutting-edge aspects of these fields and to highlight some potential future development, making it essential reading for anyone wishing to gain a better understanding of these exciting new areas.

Author: Yingjie Li
Publisher:
ISBN:
Category : Computer networks
Languages : en
Pages : 173

View

Book Description
Abstract: Communication networks can be either infrastructure-based or infrastructure-less. Information dissemination and routing are two important research areas in networking, as the first is one of the ultimate goals forconstructing a network and the second provides the underlying support for disseminating information among nodes within the network. This dissertation presents three major research results, with the first falling into the category of information dissemination on the Internet, specifically, server replica placement, and the second and the third into the category of information dissemination and routing in wireless ad hoc networks, respectively. The World Wide Web is a popular mechanism that creates a client-server information sharing model to facilitate information dissemination across the Internet. With the explosive growth of the WWW, popular Web sites experience increasingly heavy workloads and a large percentage of Internet traffic. To alleviate the workload and the network traffic, these sites usually place a set of servers geographically distributed across the Internet and replicate their contents to the selected replicas. The server replica placement scheme addresses the problem of properly placing a set of replicas among sets of candidate sites to optimize system performance gain. More specifically, using an optimum replica placement algorithm, we study the relationship between the replica size and the optimized performance gain through a trace-driven simulation. We also perform a parametric study to find out the effect of client demand patterns on the optimized performance gain growth. The field of wireless ad hoc networks has become a prosperous research field in recent years thanks to the rapid development and popularity of various mobile devices. The lack of infrastructure allows a fast and inexpensive deployment of wireless ad hoc networks and, thus, makes them suitable for surveillance applications. However, the ad hoc networks' flexibility and convenience do come at a price. The infamous characteristics of these networks, such as unstable wireless media, dynamic network topology due to link disruptions and node mobility, and power constrained wireless devices, require protocols designed for these networks to be fully distributed, energy efficient, fault (disruption) tolerant, and scalable. Following these design rules, we propose Scalable Data Storage and Retrieval Service (SDSR), to enhance data dissemination for large-scale wireless ad hoc networks, and Disruption Tolerant Geographic Routing protocol (DTGR) to enhance the performance of geographic routing schemes in the presence of frequently occurring disruptions for wireless ad hoc networks.

Author: Dongxiao Yu
Publisher:
ISBN: 9781361354148
Category :
Languages : en
Pages :

View

Book Description
This dissertation, "Distributed Algorithmic Studies in Wireless Ad Hoc Networks" by Dongxiao, Yu, 于东晓, was obtained from The University of Hong Kong (Pokfulam, Hong Kong) and is being sold pursuant to Creative Commons: Attribution 3.0 Hong Kong License. The content of this dissertation has not been altered in any way. We have altered the formatting in order to facilitate the ease of printing and reading of the dissertation. All rights not granted by the above license are retained by the author. Abstract: It has been envisioned that in the near future, wireless ad hoc networks would populate various application fields, ranging from disaster relief, environmental monitoring, surveillance, to medical applications, the observation of chemical and biological processes and community mesh networks. The decentralized and self-organizing nature of wireless ad hoc networks makes distributed algorithms fit very well in these networks, which however pose great challenges to the algorithm designers as they try to achieve optimal efficiency in communications. In this thesis, I develop a set of distributed algorithms addressing these challenges and solving some fundamental communication problems in wireless ad hoc networks. Communications in wireless ad hoc networks happen on a shared medium, and consequently are subject to interference. The first part of the thesis focuses on disseminating information on multiple-access channels while avoiding collisions. For both single-channel and multi-channel networks, the complexity of information dissemination is investigated, and nearly optimal distributed algorithms are proposed. The second part of the thesis focuses on designing efficient distributed algorithms for some fundamental problems under the physical Signal-to-Interference-plus-Noise-Ratio (SINR) interference model. The SINR model defines global fading interference with which the success of a signal reception depends on all simultaneous transmissions. Compared with graph based models, the SINR model reflects the fading and cumulative nature of radio signals. Hence, the SINR model represents the physical reality more precisely. However, the global nature of the SINR model makes the analysis of distributed algorithms much more challenging. Two types of fundamental problems are addressed in this part. The first type is closely related to communication coordination, including the wireless link scheduling problem and the node coloring problem. The second type of problems are about basic communication primitives, including the local broadcasting problem and the multiple-message broadcast problem. I investigate the complexity of these fundamental problems under the SINR interference model, and present efficient or optimal distributed algorithms. In the third part of the thesis, I propose a general interference model that can include commonly adopted interference models as special cases, and study whether efficient distributed algorithms can still be designed and analyzed in such a general model. Specifically, the affectance model is proposed in this part, which depicts the relative interference (affectance) on communication links caused by transmitting nodes. Both graph based models and the SINR model can be transformed into the affectance model. Under this general model, distributed algorithms with worst-case guarantees for the local broadcasting problem are presented. I also show how to make use of the developed techniques to get nearly optimal algorithms under the graph based model and the SINR model. DOI: 10.5353/th_b5223986 Subjects: Distributed algorithms Wireless communication systems Ad hoc networks (Computer networks)

Author: Jie Wu
Publisher: CRC Press
ISBN: 0203323688
Category : Computers
Languages : en
Pages : 896

View

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

Author: Jan Bergstra
Publisher: Elsevier
ISBN: 0080553583
Category : Computers
Languages : en
Pages : 1027

View

Book Description
System administration is about the design, running and maintenance of human-computer systems. Examples of human-computer systems include business enterprises, service institutions and any extensive machinery that is operated by, or interacts with human beings. System administration is often thought of as the technological side of a system: the architecture, construction and optimization of the collaborating parts, but it also occasionally touches on softer factors such as user assistance (help desks), ethical considerations in deploying a system, and the larger implications of its design for others who come into contact with it.This book summarizes the state of research and practice in this emerging field of network and system administration, in an anthology of chapters written by the top academics in the field. The authors include members of the IST-EMANICS Network of Excellence in Network Management.This book will be a valuable reference work for researchers and senior system managers wanting to understand the essentials of system administration, whether in practical application of a data center or in the design of new systems and data centers.- Covers data center planning and design- Discusses configuration management- Illustrates business modeling and system administration- Provides the latest theoretical developments

Author:
Publisher:
ISBN:
Category : Algorithms
Languages : en
Pages : 87

View

Book Description
Ad-hoc networks are distributed, self-organized networks which do not need a fixed infrastructure. Entities in networks of this sort must collaborate to make network services - such as routing - functional. In these environments, many algorithms from wired networks cannot be naively adapted without congesting the network. The author's work is focused on the study of the information distribution protocol. Indeed, without application, ad-hoc network technologies are useless. Managing services consists of providing a reliable and easy way to develop distributed applications. This work contributes to this study in two specific ways. First, it provides a mathematical model that deals with the best possible site of information source nodes in a graph of infinite density. Thus, nodes can be laid out where desired. Second, it provides an algorithm which achieves an effective distribution of information among the nodes of the network. This algorithm can then be used to publish the description of a service among the network to make its research easy. This study"s results provide a settlement for the design of a distributed of information in ad-hoc networks. Moreover, the results can be used in other application fields such as QoS multi-path routing.

Author: Samuel Pierre
Publisher: Springer Science & Business Media
ISBN: 3540202609
Category : Technology & Engineering
Languages : en
Pages : 303

View

Book Description
This book constitutes the refereed proceedings of the Second International Conference on Ad-Hoc Networks and Wireless, ADHOC-NOW 2003, held in Montreal, Canada in October 2003. The 23 revised full papers and 4 revised short papers presented were carefully reviewed and selected from 42 submissions. All current aspects of ad-hoc networking, mobile, wireless, and cooperating communication systems are addressed including network architectures, access control and discovery, multicasting protocols, performance, quality of service, QoS, routing protocols, scalability, security, and self-configuration.

Author: Robert Meersman
Publisher: Springer Science & Business Media
ISBN: 3642169600
Category : Computers
Languages : en
Pages : 737

View

Book Description
This volume constitutes the refereed proceedings of 11 international workshops held as part of OTM 2010 in Hersonissos, Greece in October 2010. The 68 revised full papers presented were carefully reviewed and selected from a total of 127 submissions to the workshops. The volume starts with 14 poster papers of the OTM 2010 main conferences COOPIS 2010, DOA 2010 and OSBASE 2010. Topics of the workshop papers are adaption in service-oriented architectures, ambient intelligence and reasoning, data integration approaches, modeling in ADI, web and enterprise data visualization, enterprise integration and semantics, industrial enterprise interoperability and networking, process management in distributed information system development, improving social networking, ontology engineering, master data management and metamodeling, extensions to fact-oriented modeling, logic and derivation, patterns in input data models.

Author: Jagannathan Sarangapani
Publisher: CRC Press
ISBN: 1351837338
Category : Technology & Engineering
Languages : en
Pages : 574

View

Book Description
With modern communication networks continuing to grow in traffic, size, complexity, and variety, control systems are critical to ensure quality and effectively manage network traffic. Providing a thorough and authoritative introduction, Wireless Ad hoc and Sensor Networks: Protocols, Performance, and Control examines the theory, architectures, and technologies needed to implement quality of service (QoS) in a wide variety of communication networks. Based on years of research and practical experience, this book examines the technical concepts underlying the design, implementation, research, and invention of both wired and wireless networks. The author builds a strong understanding of general concepts and common principles while also exploring issues that are specific to wired, cellular, wireless ad hoc, and sensor networks. Beginning with an overview of networks and QoS control, he systematically explores timely areas such as Lyapunov analysis, congestion control of high-speed networks, admission control based on hybrid system theory, distributed power control of various network types, link state routing using QoS parameters, and predictive congestion control. The book also provides a framework for implementing QoS control using mote hardware. Providing a deeply detailed yet conveniently practical guide to QoS implementation, Wireless Ad hoc and Sensor Networks: Protocols, Performance, and Control is the perfect introduction for anyone new to the field as well as an ideal reference guide for seasoned network practitioners.