Algorithms for ad hoc and sensor networks

Computer Communications

Volumn 28, Issue 13 SPEC. ISS., 2005, Pages 1498-1504

  Wattenhofer, Roger ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

Clustering; Dominating sets; Geo routing; Interference; Topology control

Indexed keywords

ALGORITHMS; BROWNIAN MOVEMENT; MATHEMATICAL MODELS; SENSORS; SOLAR CELLS; TELECOMMUNICATION NETWORKS; TOPOLOGY;

CLUSTERING; DOMINATING SETS; GEO-ROUTING; INTERFERENCE; TOPOLOGY CONTROL;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 23844450416     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2004.12.037     Document Type: Article

References (39)

1. Ittai Abraham, Danny Dolev, Dahlia Malkhi, LLS: A Locality Aware Location Service for Mobile Ad hoc Networks. Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIAL-M), 2004.
2. K. Alzoubi, P.-J. Wan, O. Frieder, Message-Optimal Connected Dominating Sets in Mobile Ad hoc Networks, in: Proceedings of ACM International Symposium on Mobile Ad hoc Networking and Computing (MobiHoc), EPFL Lausanne, Switzerland, 2002, pp. 157-164.
3. B. Awerbuch, D. Peleg, Concurrent Online Tracking of Mobile Users, in: SIGCOMM, 1991, pp. 221-233.
4. J. Beutel, Geolocation in a Picoradio Environment. Master Thesis, ETH Zurich and UC Berkeley, 1999.
5. J. Beutel, O. Kasten, M. Ringwald, BTnodes - A Distributed Platform for Sensor Nodes, in: Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys), 2003.
6. R. Bischoff, R. Wattenhofer, Analyzing Connectivity-based Multi-hop Ad-hoc Positioning, in: Proceedings of the Second Annual IEEE International Conference on Pervasive Computing and Communications (PerCom), 2004.
7. P. Bose, P. Morin, I. Stojmenovic, J. Urrutia, Routing with Guaranteed Delivery in Ad hoc Wireless Networks, in: Proceedings of the Third International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIAL-M), 1999, pp. 48-55.
8. H. Breu, and D.G. Kirkpatrick Unit disk graph recognition is NP-hard Comput. Geom. Theory Appl. 9 1-2 1998 3 24
9. M. Burkhart, P. von Rickenbach, R. Wattenhofer, A. Zollinger, Does topology control reduce interference? in: Proceedings ACM International Symposium on Mobile Ad hoc Networking and Computing (MobiHoc), 2004.
10. C. Busch, S. Surapaneni, S. Tirthapura, Analysis of Link Reversal Routing Algorithms for Mobile Ad hoc Networks, in: 15th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2003.
11. D.M. Blough, M. Leoncini, G. Resta, P. Santi, The k-Neigh Protocol for Symmetric Topology Control in Ad hoc Networks, in: Proceedings of ACM International Symposium on Mobile Ad hoc Networking and Computing (MobiHoc), 2003.
12. U. Feige A threshold of ln n for approximating set cover J. ACM (JACM) 45 4 1998 634 652
13. M. Fussen, R. Wattenhofer, A. Zollinger, On Interference Reduction in Sensor Networks. Technical Report 453, Department of Computer Science, ETH Zurich, 2004.
14. E.M. Gafni, and D.P. Bertsekas Distributed algorithms for generating loop-free routes in networks with frequently changing topology IEEE Trans. Commun. 29 1981
15. J. Gao, L. Guibas, J. Hershberger, L. Zhang, A. Zhu, Discrete Mobile Centers, In: Proceedings of 17th Annual Symposium on Computational Geometry (SCG), ACM Press, 2001.
16. J. Hill, R. Szewczyk, A. Woo, S. Hollar, D.E. Culler, K.S.J. Pister, System Architecture Directions for Networked Sensors, in: Architectural Support for Programming Languages and Operating Systems (ASPLOS), 2000, pp. 93-104.
17. L. Jia, R. Rajaraman, C. Scheideler, On Local Algorithms for Topology Control and Routing in Ad hoc Networks, in: Proceedings of the 15th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA), 2003.
18. L. Jia, R. Rajaraman, R. Suel, An Efficient Distributed Algorithm for Constructing Small Dominating Sets, in: Proceedings of the 20th ACM Symposium on Principles of Distributed Computing (PODC), 2001, pp. 33-42.
19. V. Kawadia, P.R. Kumar, Power Control and Clustering in Ad hoc Networks, in: Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), 2003.
20. E. Kranakis, H. Singh, J. Urrutia, Compass Routing on Geometric Networks, in: Proceedings of 11th Canadian Conference on Computational Geometry (CCCG), Vancouver, August 1999, pp. 51-54.
21. F. Kuhn, T. Moscibroda, R. Wattenhofer, Initializing Newly Deployed Ad hoc and Sensor Networks, in: Proceedings of the 10th Annual International Conference on Mobile Computing and Networking (MobiCom), 2004.
22. F. Kuhn, T. Moscibroda, R. Wattenhofer, Unit Disk Graph Approximation. Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIAL-M), 2004.
23. F. Kuhn, T. Moscibroda, R. Wattenhofer, What Cannot be Computed Locally! in: Proceedings of the 23rd ACM Symposium on Principles of Distributed Computing (PODC), 2004.
24. F. Kuhn, R. Wattenhofer, Constant-Time Distributed Dominating Set Approximation, in: Proceedings of the 22nd ACM Symposium on the Principles of Distributed Computing (PODC), 2003.
25. F. Kuhn, R. Wattenhofer, Distributed Combinatorial Optimization. Technical Report 426, Department of Computer Science, ETH Zurich, 2003.
26. F. Kuhn, R. Wattenhofer, Y. Zhang, A. Zollinger, Geometric Routing: Of Theory and Practice, in: Proceedings of the 22nd ACM Symposium on the Principles of Distributed Computing (PODC), 2003.
27. F. Kuhn, R. Wattenhofer, A. Zollinger, Asymptotically Optimal Geometric Mobile Ad-hoc Routing, in: Proceedings of the International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIAL-M), Atlanta, Georgia, USA, September 2002.
28. F. Kuhn, R. Wattenhofer, A. Zollinger, Worst-Case Optimal and Average-Case Efficient Geometric Ad-hoc Routing, in: Proceedings of ACM International Symposium on Mobile Ad hoc Networking and Computing (MobiHoc), 2003.
29. F. Meyer auf der Heide, C. Schindelhauer, K. Volbert, M. Grunewald, Energy, Congestion and Dilation in Radio Networks, in: Proceedings of the 14th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA), 2002.
30. T. Moscibroda, R. O'Dell, M. Wattenhofer, R. Wattenhofer, Virtual Coordinates for Ad hoc and Sensor Networks. Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIAL-M), 2004.
31. J.C. Navas, T. Imielinski, GeoCast - Geographic Addressing and Routing, in: Proceedings of the Annual International Conference on Mobile Computing and Networking (MobiCom), 1997, pp. 66-76.
32. R. Prakash, Unidirectional Links Prove Costly in Wireless Ad-hoc Networks, in: Proceedings of the Third International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIAL-M), 1999.
33. A. Rao, C. Papadimitriou, S. Ratnasamy, S. Shenker, I. Stoica, Geographic Routing Without Location Information, in: Proceedings of the 10th Annual International Conference on Mobile Computing and Networking (MobiCom), 2003.
34. J. Schiller, et al. The scatterweb project: See http://www.scatterweb.net for more details.
35. Y. Wang, X.-Y. Li, Localized Construction of Bounded Degree Planar Spanner, in: Proceedings of the DIALM-POMC Joint Workshop on Foundations of Mobile Computing, 2003.
36. R. Wattenhofer, Wireless Networking: Graph Theory Unplugged, in: Proceedings of the 30th Workshop on Graph-Theoretic Concepts in Computer Science (WG), 2004.
37. R. Wattenhofer, L. Li, P. Bahl, Y.-M. Wang, Distributed Topology Control for Power Efficient Operation in Multihop Wireless Ad hoc Networks, in: Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), 2001.
38. R. Wattenhofer, A. Zollinger, XTC: A Practical Topology Control Algorithm for Ad-hoc Networks, in: Proceedings of Fourth International Workshop on Algorithms for Wireless, Mobile, Ad hoc and Sensor Networks (WMAN), 2004.
39. Y. Xue, B. Li, K. Nahrstedt, A Scalable Location Management Scheme in Mobile Ad-hoc Networks, in: IEEE LCN, 2001.