Title :
Topological characteristics of random multihop wireless networks
Author_Institution :
Dept. of Comput. Sci., State Univ. of New York, New Paltz, NY, USA
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.
Keywords :
ad hoc networks; graph theory; wireless LAN; geographical region; multihop wireless networks; random symmetric planar point graph; topological characteristics; transmission power; Ad hoc networks; Computer science; Interference; Packet radio networks; Radio broadcasting; Radio transmitters; Receivers; Spread spectrum communication; Transceivers; Wireless networks;
Conference_Titel :
Distributed Computing Systems Workshops, 2003. Proceedings. 23rd International Conference on
Print_ISBN :
0-7695-1921-0
DOI :
10.1109/ICDCSW.2003.1203632
