Handbook On Theoretical And Algorithmic Aspects Of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks

by Wu; Jie

• ISBN13: 9780849328329
• ISBN10: 0849328322
• Edition: 1st
• Format: Hardcover
• Copyright: 2005-08-08
• Publisher: Auerbach Public

Summary

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.

Table of Contents

Section I Ad Hoc Wireless Networks	1	(312)
A Modular Cross-Layer Architecture for Ad Hoc Networks	5	(12)
Marco Conti
Jon Crowcroft
Gaia Maselli
Giovanni Turi
Routing Scalability in MANETs	17	(18)
Jakob Eriksson
Srikanth Krishnamurthy
Michalis Faloutsos
Uniformly Distributed Algorithm for Virtual Backbone Routing in Ad Hoc Wireless Networks	35	(8)
Dongsoo S. Kim
Maximum Necessary Hop Count for Packet Routing in MANETs	43	(10)
Xiao Chen
Jian Shen
Efficient Strategy-Proof Multicast in Selfish Wireless Networks	53	(26)
Xiang-Yang Li
Weizhao Wang
Geocasting in Ad Hoc and Sensor Networks	79	(20)
Ivan Stojmenovic
Topology Control for Ad Hoc Networks: Present Solutions and Open Issues	99	(16)
Chien-Chung Shen
Zhuochuan Huang
Minimum-Energy Topology Control Algorithms in Ad Hoc Networks	115	(18)
Joseph Y. Halpern
Li (Erran) Li
Models and Algorithms for the MPSCP: An Overview	133	(14)
Roberto Montemanni
Luca M. Gambardella
Arindam Kumar Das
A Survey on Algorithms for Power Assignment in Wireless Ad Hoc Networks	147	(12)
Gruia Calinescu
Ophir Frieder
Peng-Jun Wan
Energy Conservation for Broadcast and Multicast Routings in Wireless Ad Hoc Networks	159	(18)
Jang-Ping Sheu
Yuh-Shyan Chen
Chih-Yung Chang
Linear Programming Approaches to Optimization Problems of Energy Efficiency in Wireless Ad Hoc Networks	177	(16)
Hai Liu
Xiaohua Jia
Wireless Networks World and Security Algorithms	193	(26)
Nicolas Sklavos
Nikolay A. Moldovyan
Odysseas Koufopavlou
Reliable Computing in Ad Hoc Networks	219	(12)
Patrick Th. Eugster
Medium Access Control Protocols in Mobile Ad Hoc Networks Problems and Solutions	231	(20)
Hongqiang Zhai
Yuguang Fang
On Using Ad Hoc Relaying in Next-Generation Wireless Networks	251	(16)
B.S. Manoj
C. Siva Ram Murthy
Ad Hoc Networks: A Flexible and Robust Data Communication	267	(16)
Mehran Abolhasan
Tadeusz Wysocki
Adaptive Cycle-Controlled E-Limited Polling in Bluetooth Piconets	283	(14)
Jelena Misic
Vojislav B. Misic
Scalable Wireless Ad Hoc Network Simulation	297	(16)
Rimon Barr
Zygmunt J. Haas
Robbert van Renesse
Section II Sensor Networks	313	(274)
Sensor Systems: State of the Art and Future Challenges	317	(30)
Dharma P. Agrawal
Ratnabali Biswas
Neha Jain
Anindo Mukherjee
Sandhya Sekhar
Aditya Gupta
How to Structure Chaos: Initializing Ad Hoc and Sensor Networks	347	(22)
Thomas Moscibroda
Roger Wattenhofer
Self-Organization of Wireless Sensor Networks	369	(24)
Manish M. Kochhal
Loren Schwiebert
Sandeep K.S. Gupta
Self-Stabilizing Distributed Systems and Sensor Networks	393	(10)
Zhengnan Shi
Pradip K. Srimani
Time Synchronization in Wireless Sensor Networks	403	(12)
Qing Ye
Liang Cheng
Routing and Broadcasting in Hybrid Ad Hoc and Sensor Networks	415	(12)
Francois Ingelrest
David Simplot-Ryl
Ivan Stojmenovic
Distributed Algorithms for Deploying Mobile Sensors	427	(14)
Guohong Cao
Guiling Wang
Tom La Porta
Shashi Phoha
Wensheng Zhang
Models and Algorithms for Coverage Problems in Wireless Sensor Networks	441	(12)
Chi-Fu Huang
Po-Yu Chen
Yu-Chee Tseng
Wen-Tsuen Chen
Maintaining Sensing Coverage and Connectivity in Large Sensor Networks	453	(22)
Honghai Zhang
Jennifer C. Hou
Advances in Target Tracking and Active Surveillance Using Wireless Sensor Networks	475	(16)
Yi Zou
Krishnendu Chakrabarty
Energy-Efficient Detection Algorithms for Wireless Sensor Networks	491	(16)
Caimu Tang
Cauligi S. Raghavendra
Comparison of Cell-Based and Topology-Control-Based Energy Conservation in Wireless Sensor Networks	507	(22)
Douglas M. Blough
Mauro Leoncini
Giovanni Resta
Paolo Santi
QoS Support for Delay-Sensitive Applications in Wireless Networks of UAVs	529	(18)
Ionu Cardei
A Scalable Solution for Securing Wireless Sensor Networks	547	(14)
Asharaf Wadaa
Kennie Jones
Stephan Olariu
Larry Wilson
Mohamed Eltoweissy
Antireplay Protocols for Sensor Networks	561	(14)
Mohamed G. Gouda
Young-ri Choi
Anish Arora
Low Power Consumption Features of the IEEE 802.15.4 WPAN Standard	575	(12)
Edgar H. Callaway, Jr
Section III Peer-to-Peer Networks	587	(278)
Peer-to-Peer: A Technique Perspective	591	(26)
Weimin Zheng
Xuezheng Liu
Shuming Shi
Jinfeng Hu
Haitao Dong
Searching Techniques in Peer-to-Peer Networks	617	(26)
Xiuqi Li
Jie Wu
Semantic Search in Peer-to-Peer Systems	643	(22)
Yingwu Zhu
Yiming Hu
An Overview of Structured P2P Overlay Networks	665	(20)
Sameh El-Ansary
Seif Haridi
Distributed Data Structures for Peer-to-Peer Systems	685	(16)
James Aspnes
Gauri Shah
State Management in DHT with Last-Mile Wireless Extension	701	(32)
Hung-Chang Hsiao
Chung-Ta King
Topology Construction and Resource Discovery in Peer-to-Peer Networks	733	(20)
Dongsheng Li
Xicheng Lu
Chuanfu Xu
Peer-to-Peer Overlay Optimization	753	(14)
Yunhao Liu
Li Xiao
Lionel M. Ni
Resilience of Structured Peer to Peer Systems: Analysis and Enhancement	767	(20)
Dong Xuan
Sriram Chellappan
Xun Wang
Swan: Highly Reliable and Efficient Network of True Peers	787	(26)
Fred B. Holt
Virgil Bourassa
Andrija M. Bosnjakovic
Jovan Popovic
Scalable and Secure P2P Overlay Networks	813	(32)
Haiying Shen
Aharon S. Brodie
Cheng-Zhong Xu
Weisong Shi
Peer-to-Peer Overlay Abstractions in MANETs	845	(20)
Y. Charlie Hu
Saumitra M. Das
Himabindu Pucha
Index	865