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...




Stochastic Geometry for Wireless Networks


Book Description

Analyse wireless network performance and improve design choices for future architectures and protocols with this rigorous introduction to stochastic geometry.




Algorithmic Aspects of Wireless Sensor Networks


Book Description

This book constitutes the reviewed proceedings of the First International Workshop on Algorithmic Aspects of Wireless Sensor Networks, ALGOSENSORS 2004, held in Turku, Finland in July 2004, in association with ICALP 2004. The 15 revised full papers presented together with abstracts of two invited papers were carefully reviewed and selected from 40 submissions. Among the topics addressed are sensor network modeling, algorithms for sensor localization, dynamic sensor networks, sensor network architectures, attribute-based named networks, routing, communication protocols, access control in sensor networks, sensor architecture, and energy consumption issues.




Theoretical Aspects of Distributed Computing in Sensor Networks


Book Description

Wireless ad hoc sensor networks has recently become a very active research subject. Achieving efficient, fault-tolerant realizations of very large, highly dynamic, complex, unconventional networks is a real challenge for abstract modelling, algorithmic design and analysis, but a solid foundational and theoretical background seems to be lacking. This book presents high-quality contributions by leading experts worldwide on the key algorithmic and complexity-theoretic aspects of wireless sensor networks. The intended audience includes researchers and graduate students working on sensor networks, and the broader areas of wireless networking and distributed computing, as well as practitioners in the relevant application areas. The book can also serve as a text for advanced courses and seminars.




Algorithmic Aspects of Wireless Sensor Networks


Book Description

ALGOSENSORS, the International International Workshop on Algorithmic - pectsofWirelessSensorNetworks, isanannualforumforpresentationofresearch on all algorithmic aspects of sensor networks, including the theory, design, an- ysis, implementation, and application of algorithms for sensor networks. The 5th edition of ALGOSENSORS was held during July 10-11, 2009, on Rhodes, Greece. There were 41 extended abstracts submitted to ALGOSENSORS this year, and this volume contains the 21 contributions selected by the Program C- mittee. All submitted papers were read and evaluated by at least three Program Committeemembers, assistedbyexternalreviewers.The?naldecisionregarding every paper was taken following an electronic discussion. The proceedings also include two two-page-long Brief Announcements (BA). TheseBAsarepresentationsofongoingworksforwhichfullpapersarenotready yet, or of recent results whose full description will soon be presented or has been recently presented in other conferences. Researchers use the BA track to quickly draw the attention of the community to their experiences, insights and results from ongoing distributed computing research and projects. ALGOSENSORS 2009 was organized in cooperation with the EATCS and ICALP 2009. The support of Ben-Gurion University, the Foundations of Ad- tiveNetworkedSocieties ofTinyArtefacts(FRONTS) project, andCTIisgra- fully acknowledged. August 2009 Shlomi Dolev S C T A E Organization ALGOSENSORS, the International International Workshop on Algorithmic - pects of WirelessSensor Networks, is an annual forum for researchpresentations on all algoritmicfacets of sensor networks.ALGOSENSORS 2009 wasorganized in cooperation with the EATCS and ICALP 2009.




Stochastic Algorithms: Foundations and Applications


Book Description

This book constitutes the refereed proceedings of the 4th International Symposium on Stochastic Algorithms: Foundations and Applications, SAGA 2007. The nine revised full papers and five invited papers presented were carefully selected for inclusion in the book. The contributed papers included in this volume cover both theoretical as well as applied aspects of stochastic computations with a special focus on investigating the power of randomization in algorithmics.




SOFSEM 2007: Theory and Practice of Computer Science


Book Description

This book constitutes the refereed proceedings of the 33rd Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2007, held in Harrachov, Czech Republic in January 2007. The 69 revised full papers, presented together with 11 invited contributions were carefully reviewed and selected from 283 submissions. The papers were organized in four topical tracks.




Wireless Sensor And Robot Networks: From Topology Control To Communication Aspects


Book Description

Wireless sensor networks have gained much attention these last years thanks to the great set of applications that accelerated the technological advances. Such networks have been widely investigated and many books and articles have been published about the new challenges they pose and how to address them. One of these challenges is node mobility: sensors could be moved unexpectedly if deployed in an uncontrolled environment or hold by moving object/animals.Beyond all this, a new dimension arises when this mobility is controlled, i.e. if these sensors are embedded in robots. These robots cohabit with sensors and cooperate together to perform a given task collectively by presenting hardware constraints: they still rely on batteries; they communicate through short radio links and have limited capacities.In this book, we propose to review new challenges brought about by controlled mobility for different goals and how they are addressed in the literature in wireless sensor and Robot networks, ranging from deployment to communications.




Stochastic Geometry and Wireless Networks


Book Description

This volume bears on wireless network modeling and performance analysis. The aim is to show how stochastic geometry can be used in a more or less systematic way to analyze the phenomena that arise in this context. It first focuses on medium access control mechanisms used in ad hoc networks and in cellular networks. It then discusses the use of stochastic geometry for the quantitative analysis of routing algorithms in mobile ad hoc networks. The appendix also contains a concise summary of wireless communication principles and of the network architectures considered in the two volumes.