Abstract
Multihop wireless networks are treated as random symmetric planar point graphs, where all the nodes have the same transmission power and radius, and vertices of a graph are drawn randomly over certain geographical region. Several basic and important topological properties of random multihop wireless networks are studied, including node degree, connectivity, diameter, bisection width, and biconnectivity. It is believed that such study has very useful implication in real applications.
Similar content being viewed by others
References
B. Bollobás, The diameter of random graphs, Transactions of the American Mathematical Society 267(1) (1981) 41–52.
B.N. Clark, C.J. Colbourn and D.S. Johnson, Unit disk graphs, Discrete Mathematics 86 (1990) 165–177.
H. Maehara, Space graphs and sphericity, Discrete Applied Mathematics, 7 (1984) 55–64.
E.M. Palmer, Graphical Evolution (John Wiley & Sons, New York, 1985).
R. Ramanathan and R. Rosales-Hain, Topology control of multihop wireless networks using transmit power adjustment, Proceedings of INFOCOM, vol. 2, pp. 404-413, 2000.
S. Ramanathan and E.L. Lloyd, Scheduling algorithms for multihop radio networks, IEEE/ACM Transactions on Networking 1(2) (1993) 166–177.
A. Sen and M.L. Huson, A new model for scheduling packet radio networks, Wireless Networks 3(1) (1997) 71–82.
Author information
Authors and Affiliations
Corresponding author
Additional information
Keqin Li is currently a full professor of computer science in State University of New York at New Paltz. His research interests are mainly in design and analysis of algorithms, parallel and distributed computing, and computer networking, with particular interests in approximation algorithms, parallel algorithms, job scheduling, task dispatching, load balancing, performance evaluation, dynamic tree embedding, scalability analysis, parallel computing using optical interconnects, optical networks, and wireless networks. He has published over 190 journal articles, book chapters, and research papers in refereed international conference proceedings. He has also co-edited six international conference proceedings and a book entitled Parallel Computing Using Optical Interconnections published by Kluwer Academic Publishers in 1998. His current research (2001–2004) is supported by US National Science Foundation.
Dr. Li has served in various capacities for numerous international conferences as program/steering/advisory committee member, workshop chair, track chair, and special session organizer. He received best paper awards in 1996 International Conference on Parallel and Distributed Processing Techniques and Applications, 1997 IEEE National Aerospace and Electronics Conference, and 2000 IEEE International Parallel and Distributed Processing Symposium. He received a recognition award from International Association of Science and Technology for Development in October 1998. He is listed in Who’s Who in Science and Engineering, 7th edition, 2003–2004; Who’s Who in America, 58th edition, 2004; Who’s Who in the World, 20th edition, 2003. Dr. Li is a senior member of IEEE and a member of IEEE Computer Society and ACM.
Rights and permissions
About this article
Cite this article
Li, K. Topological Characteristics of Random Multihop Wireless Networks. Cluster Comput 8, 119–126 (2005). https://doi.org/10.1007/s10586-005-6177-5
Issue Date:
DOI: https://doi.org/10.1007/s10586-005-6177-5