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

Filling the need for a comprehensive reference on recent developments in computing and communications technologies and emerging network paradigms, this handbook covers theoretical and algorithmic methods and tools such as organization, computational geometry, graph theory, and combinatorics.

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.

Preface
AD HOC WIRELESS NETWORKS
A Modular Cross Layer Architecture for Ad Hoc Networks, M. Conti, J. Crowcroft, G. Maselli, and G. Turi
Routing Scalability in MANETs, J. Eriksson, S. Krishnamurthy and M. Faloutsos
Uniformly Distributed Algorithm for Virtual Backbone Routing in Ad Hoc Wireless Networks, D.S. Kim
Maximum Necessary Hop Count for Packet Routing in MANET, X. Chen and J. Shen
Efficient Strategyproof Multicast in Selfish Wireless Networks, X.-Yang Li
Geocasting in Ad Hoc and Sensor Networks, I. Stojmenovic
Topology Control for Ad hoc Networks: Present Solutions and Open Issues, C.-C. Shen and Z. Huang
Minimum-Energy Topology Control Algorithms in Ad Hoc Networks, J.Y. Halpern and L. Li
Mathematical Models and Exact Algorithms for the Min-Power Symmetric Connectivity Problem: An Overview, R. Montemanni, L.M. Gambardella and A.K. Das
A Survey on Algorithms for Power Assignment in Wireless Ad Hoc Networks, G. Calinescu, O. Frieder, and P.-J. Wan
Energy Conservation for Broadcast and Multicast Routings in Wireless Ad Hoc Networks, J.-P. Sheu, Y.-S. Chen, and C.-Y. Chang
Linear Programming Approaches to Optimization Problems of Energy Efficiency in Wireless Ad Hoc Networks, H. Liu and X. Jia
Wireless Networks World and Security Algorithms, N. Sklavos, N.A. Moldovyan, and O. Koufopavlou
Reliable Computing in Ad Hoc Networks, P.Th. Eugster
Medium Access Control Protocols in Mobile Ad Hoc Networks: Problems and Solutions, H. Zhai and Y. Fang
On Using Ad Hoc Relaying in Next Generation Wireless Networks, B.S. Manoj and C.S. Ram Murthy
Ad Hoc Networks: A Flexible and Robust Data Communication, M. Abolhasan and T. Wysocki
Adaptive Cycle-Controlled E-Limited Polling in Bluetooth Piconets, J. Misic and V.B. Misic
Scalable Wireless Ad hoc Network Simulation, R. Barr, Z.J. Haas, and R. van Renesse

SENSOR NETWORKS
Sensor Systems: State of the Art and Future Challenges, D.P. Agrawal, R. Biswas, N. Jain, A. Mukherjee, S. Sekhar, and A. Gupta
How To Structure Chaos: Initializing Ad Hoc and Sensor Networks, T. Moscibroda and R. Wattenhofer
Self Organization of Wireless Sensor Networks, M. Kochhal, L. Schwiebert, and S. Gupta
Self-Stabilizing Distributed Systems and Sensor Networks, Z. Shi and P.K. Srimani
Time Synchronization in Wireless Sensor Networks, Q. Ye and L. Cheng
Routing and Broadcasting in Hybrid Ad Hoc and Sensor Networks, F. Ingelrest, D. Simplot-Ryl, and I. Stojmenovi
Distributed Algorithms for Deploying Mobile Sensors, G. Cao, G. Wang, T. La Porta, S. Phoha, and W. Zhang
Models and Algorithms for Coverage Problems in Wireless Sensor Networks, C.-F. Huang, P.-Y. Chen, Y.-C. Tseng, and W.-T. Chen
Maintaining Sensing Coverage and Connectivity in Large Sensor Networks, H. Zhang and J.C. Hou
Advances in Target Tracking and Active Surveillance using Wireless Sensor Networks, Y. Zou and K. Chakrabarty
Energy Efficient Detection Algorithms for Wireless Sensor Networks, C. Tang and C.S. Raghavendra
Comparison of Cell-Based and Topology-Control-Based Energy Conservation in Wireless Sensor Networks, D.M. Blough, M. Leoncini, G. Resta, and P. Santi
QoS Support for Delay Sensitive Applications in Wireless Networks of UAVs, I. Cârdei
A Scalable Solution for Securing Wireless Sensor Networks, A. Wadaa, K. Jones, S. Olariu, L. Wilson and M. Eltoweissy
Antireplay Protocols for Sensor Networks, M.G. Gouda, Y.-r. Choi and A. Arora
Low Power Consumption Features of the IEEE 802.15.4 WPAN Standard, E.H. Callaway, Jr.

PEER-TO-PEER NETWORKS
Peer-to-Peer: A Technique Perspective, W. Zheng, X. Liu, S. Shi, J. Hu, H. Dong
Searching Techniques in Peer-to-Peer Networks, X. Li and J. Wu
Semantic Search in Peer-to-Peer Systems, Y. Zhu and Y. Hu
An Overview of Structured P2P Overlay Networks, S. El-Ansary and S. Haridi
Distributed Data Structures for Peer-to-Peer Systems, J. Aspnes and G. Shah
State Management in DHT with Last-Mile Wireless Extension, H.-C. Hsiao and C.-T. King
Topology Construction and Resource Discovery in Peer-to-Peer Networks, D. Li, X. Lu, and C. Xu
Peer-to-Peer Overlay Optimization, Y. Liu, L. Xiao, and L.M. Ni
Resilience of Structured Peer to Peer Systems: Analysis and Enhancement, D. Xuan, S. Chellappan, and X. Wang
SWAN: Highly Reliable and Efficient Network of True Peers, F.B. Holt, V. Bourassa, A.M. Bosnjakovic, and J. Popovic
Scalable and Secure P2P Overlay Networks, H. Shen, A.S. Brodie, C.-Z. Xu, and W. Shi
Peer-to-Peer Overlay Abstractions in MANETs, Y.C. Hu, S.M. Das, and H. Pucha