Distributed Maintenance of Resource Efficient Wireless Network Topologies

作者: Matthias Grünewald , Tamás Lukovszki , Christian Schindelhauer , Klaus Volbert

DOI: 10.1007/3-540-45706-2_134

关键词: Mobile ad hoc networkNetwork topologyWireless networkThroughputDistributed algorithmComputer networkLocal area networkTelecommunications networkEnergy consumptionWireless WANComputer scienceHop (networking)Wireless ad hoc network

摘要: Multiple hop routing in mobile ad hoc networks can minimize energy consumption and increase data throughput. Yet, the problem of radio interferences remains. However if routes are restricted to a basic network based on local neighborhoods, these be reduced such that standard algorithms applied.

参考文章(13)
F. Mondada, E. Franzi, A. Guignard, The Development of Khepera Experiments with the Mini-Robot Khepera, Proceedings of the First International Khepera Workshop. pp. 7- 14 ,(1999)
Tamás Lukovszki, New Results of Fault Tolerant Geometric Spanners workshop on algorithms and data structures. pp. 193- 204 ,(1999) , 10.1007/3-540-48447-7_20
Ya Xu, John Heidemann, Deborah Estrin, Geography-informed energy conservation for Ad Hoc routing Proceedings of the 7th annual international conference on Mobile computing and networking - MobiCom '01. pp. 70- 84 ,(2001) , 10.1145/381677.381685
Benjie Chen, Kyle Jamieson, Hari Balakrishnan, Robert Morris, Span Proceedings of the 7th annual international conference on Mobile computing and networking - MobiCom '01. pp. 85- 96 ,(2001) , 10.1145/381677.381686
Jie Gao, Leonidas Guibas, John Hershberger, Li Zhang, An Zhu, Discrete mobile centers Proceedings of the seventeenth annual symposium on Computational geometry - SCG '01. pp. 188- 196 ,(2001) , 10.1145/378583.378666
Friedhelm Meyer auf de Heide, Christian Schindelhauer, Klaus Volbert, Matthias Grünewald, Energy, congestion and dilation in radio networks Proceedings of the fourteenth annual ACM symposium on Parallel algorithms and architectures - SPAA '02. pp. 230- 237 ,(2002) , 10.1145/564870.564910
YU WANG, XIANG-YANG LI, OPHIR FRIEDER, DISTRIBUTED SPANNERS WITH BOUNDED DEGREE FOR WIRELESS AD HOC NETWORKS International Journal of Foundations of Computer Science. ,vol. 14, pp. 183- 200 ,(2003) , 10.1142/S0129054103001674
Micah Adler, Christian Scheideler, Efficient communication strategies for ad-hoc wireless networks (extended abstract) acm symposium on parallel algorithms and architectures. pp. 259- 268 ,(1998) , 10.1145/277651.277692
Sunil Arya, Gautam Das, David M. Mount, Jeffrey S. Salowe, Michiel Smid, Euclidean spanners: short, thin, and lanky symposium on the theory of computing. pp. 489- 498 ,(1995) , 10.1145/225058.225191
Matthias Fischer, Tamás Lukovszki, Martin Ziegler, Geometric Searching in Walkthrough Animations with Weak Spanners in Real Time european symposium on algorithms. pp. 163- 174 ,(1998) , 10.1007/3-540-68530-8_14