Performance of distributed algorithms for topology control in wireless networks

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003

Volumn , Issue , 2003, Pages 8-

  Rührup, Stefan ^a,d   Schindelhauer, Christian ^b,d   Volbert, Klaus ^b,d   Grünewald, Matthias ^c,d  

^a DFG Graduate College Automatic Configuration in Open Systems   (Germany)

^b Institute of Computer Science   (Germany)

^c System and Circuit Technology   (Germany)

^d UNIVERSITY OF PADERBORN   (Germany)

Author keywords

Congestion; Dilation; Distributed algorithms; Energy; MAC; Power control; Simulation; Topology control; Wireless networks

Indexed keywords

GRAPH THEORY; PARALLEL ALGORITHMS; POWER CONTROL; WIRELESS NETWORKS;

CONGESTION; DILATION; ENERGY; SIMULATION; TOPOLOGY CONTROL;

GRAPH ALGORITHMS;

EID: 84947255781     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2003.1213107     Document Type: Conference Paper

References (20)

1. S. Benedetto and E. Biglieri. Principles of Digital Transmission. Kluwer Academic / Plenum Publishers, 1999.
2. J. Gao, L. Guibas, J. Hershberger, L. Zhang, and A. Zhu. Geometric spanner for routing in mobile networks. In ACM Symposium on Mobile Ad Hoc Networking and Computing, 2001.
3. M. Grünewald, T. Lukovszki, C. Schindelhauer, and K. Volbert. Distributed Maintenance of Resource Efficient Wireless Network Topologies (Ext. Abstract). In 8th European Conference on Parallel Computing (EURO-PAR'02), pages 935-946, 2002.
4. M. Grünewald, U. Rückert, C. Schindelhauer, and K. Volbert. Directed power-variable infrared communications for the mini robot Khepera. In Proceedings of the 2nd International Symposium on Autonomous Minirobots for Research and Edutainment, Brisbane, Australia, February 18-21 2003.
5. Y. Hassin and D. Peleg. Sparse communication networks and efficient routing in the plane (extended abstract). In Proc. of the 19th ACM symposium on Principles of distributed computing, pages 41-50. ACM Press, 2000.
6. IETF MANET Working Group. The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR), 2002. Internet draft.
7. J. M. Kahn and J. R. Barry. Wireless Infrared Communications. Proceedings of the IEEE, 85:265-298, February 1997.
8. P. H. Lehne and M. Pettersen. An Overview of Smart Antenna Technology for Mobile Communications Systems. IEEE Communications Surveys, 2(4):2-13, 1999.
9. F. T. Leighton. Introduction to Parallel Algorithms and Architectures Arrays, Trees, Hypercubes. Morgan Kaufmann Publishers, Inc. , San Mateo, California, 1992.
10. L. Li, J. Halpern, P. Bahl, Y.-M. Wang, and R. Wattenhofer. Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks. In ACM Symposium on Principle of Distributed Computing (PODC'01), 2001.
11. X.-Y. Li, P.-J. Wan, and Y. Wang. Power Efficient and Sparse Spanner for Wireless Ad Hoc Networks. In IEEE International Conference on Computer Communications and Networks (ICCCN01), 2001.
12. F. Meyer auf der Heide, C. Schindelhauer, K. Volbert, and M. Grünewald. Energy, Congestion and Dilation in Radio Networks. In 14th ACM Symposium on Parallel Algorithms and Architectures (SPAA'02), pages 230-237, 2002.
13. H. Meyr, M. Moeneclaey, and S. A. Fechtel. Digital Communication Receivers-Synchronization, Channel Estimation And Signal Processing. John Wiley & Sons, Inc. , 1998.
14. R. Ramanathan and R. Hain. Topology Control of Multihop Wireless Networks Using Transmit Power Adjustment. In INFOCOM (2), pages 404-413, 2000.
15. V. Rodoplu and T. Meng. Minimum energy mobile wireless networks. In Proc. of IEEE International Conference on Communications (ICC'98), pages 3:1633-1639, 1998.
16. A. S. Tanenbaum. Computer networks (3rd ed. ). Prentice-Hall, Inc. , 1996.
17. K. Volbert. A Simulation Environment for Ad Hoc Networks Using Sector Subdivision. In 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing (PDP'02), pages 419-426, 2002.
18. Y. Wang and X.-Y. Li. Distributed spanner with bounded degree for wireless ad hoc networks. In Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, 2002.
19. Y. Wang, X.-Y. Li, P.-J. Wan, and O. Frieder. Sparse power efficient topology for wireless networks. In Journal of Parallel and Distributed Computing, 2002.
20. R. Wattenhofer, L. Li, P. Bahl, and Y.-M. Wang. Distributed Topology Control for Wireless Multihop Ad-hoc Networks. In INFOCOM, pages 1388-1397, 2001.