Wireless Algorithms, Systems, and Applications

1. Front Matter

   PDF

2. Research Challenges in Complex Large Scale Networks and Cyber Physical Systems

   • Ty Znati

   Pages 1-1

3. China’s National Research Project on Wireless Sensor Networks

   • Lionel M. Ni

   Pages 2-2

4. A Utility-Based Routing Scheme in Ad Hoc Networks

   • Jie Wu

   Pages 3-3

5. Delivery Guarantee of Greedy Routing in Three Dimensional Wireless Networks

   • Yu Wang, Chih-Wei Yi, Fan Li

   Pages 4-16

6. Landmarks Selection Algorithm for Virtual Coordinates Routing

   • Sergey Baskakov

   Pages 17-28

7. Energy Efficient Broadcast Routing in Ad Hoc Sensor Networks with Directional Antennas

   • Deying Li, Zheng Li, Lin Liu

   Pages 29-39

8. DTN Routing with Probabilistic Trajectory Prediction

   • Ionut Cardei, Cong Liu, Jie Wu, Quan Yuan

   Pages 40-51

9. A Simple Yet Effective Diversifying Improvement of the Minimum Power Multicast Tree Algorithms in Wireless Ad Hoc Networks

   • Manki Min

   Pages 52-62

10. Analytical Study of the Expected Number of Hops in Wireless Ad Hoc Network

    • Shadi M. Harb, Janise McNair

    Pages 63-71

11. HoP: Pigeon-Assisted Forwarding in Partitioned Wireless Networks

    • Hui Guo, Jiang Li, Yi Qian

    Pages 72-83

12. Load-Based Metrics and Flooding in Wireless Mesh Networks

    • Sameh Gobriel, A. S. Krishnakumar, P. Krishnan, Shalini Yajnik

    Pages 84-95

13. New Approximation for Minimum-Weight Routing Backbone in Wireless Sensor Network

    • Ning Zhang, Incheol Shin, Bo Li, Cem Boyaci, Ravi Tiwari, My T. Thai

    Pages 96-108

14. Ant Colony Optimization-Based Location-Aware Routing for Wireless Sensor Networks

    • Xiaoming Wang, Qiaoliang Li, Naixue Xiong, Yi Pan

    Pages 109-120

15. Multi-path GEM for Routing in Wireless Sensor Networks

    • Qiang Ye, Yuxing Huang, Andrew Reddin, Lei Wang, Wuman Luo

    Pages 121-133

16. Construction of Minimum Connected Dominating Set in 3-Dimensional Wireless Network

    • Feng Zou, Xianyue Li, Donghyun Kim, Weili Wu

    Pages 134-140

17. Maintaining CDS in Mobile Ad Hoc Networks

    • Kazuya Sakai, Min-Te Sun, Wei-Shinn Ku, Hiromi Okada

    Pages 141-153

18. PTAS for Minimum Connected Dominating Set in Unit Ball Graph

    • Zhao Zhang, Xiaofeng Gao, Weili Wu, Ding-Zhu Du

    Pages 154-161

19. A Better Theoretical Bound to Approximate Connected Dominating Set in Unit Disk Graph

    • Xianyue Li, Xiaofeng Gao, Weili Wu

    Pages 162-175

20. Minimum Power Minimum D-Hop Dominating Sets in Wireless Sensor Networks

    • Trac N. Nguyen, Dung T. Huynh, Jason A. Bolla

    Pages 176-187

This book constitutes the refereed proceedings of the Third Annual International Conference on Wireless Algorithms, Systems, and Applications, WASA 2008, held in Dallas, TX, USA, in October 2008. The 35 revised full papers presented together with 3 keynote talks and 15 invited lectures were carefully reviewed and selected from numerous submissions. Providing a forum for researchers and practitioners, from the academic, industrial and governmental sectors, the papers address current research and development efforts of various issues in the area of algorithms, systems and applications for current and next generation infrastructure and infrastructureless wireless networks.

• P2P
• ad-hoc networks
• algorithms
• anonymity
• approximation
• authentication
• cluster computing
• distributed algorithms
• distributed computing
• energy efficiency
• mobile networks
• mobile systems
• network computing
• object tracking
• structured analysis
• algorithm analysis and problem complexity

• Department of Computer Science, Georgia State University, Atlanta, USA

  Yingshu Li

• Department of Computer Science, University of Texas at Dallas, Richardson, USA

  Dung T. Huynh, Ding-Zhu Du

• Department of Computer Science and Engineering, University of Texas at Arlington, Arlington, USA

  Sajal K. Das

Policies and ethics