Title :
Connecting Two Worlds: Physical Models and Graph Models of Wireless Network Topologies
Author :
Faragó, András ; Basagni, Stefano
Author_Institution :
Dept. of Comput. Sci., Univ. of Texas at Dallas, Richardson, TX, USA
Abstract :
The way the network topology is modeled in a wireless network, primarily in ad hoc and sensor networks, has a fundamental influence on protocol design and efficiency. The frequently used graph models are simpler, and more amenable to analysis and protocol development. On the other hand, physical models represent the actual radio environment much more faithfully, albeit at the price of being far less supportive to network protocol development. We consider the potential future trend of resolving this conflict, via the integration of the two approaches. We present some results and challenges in exploring the connections between the two apparently very different classes of models.
Keywords :
ad hoc networks; telecommunication network topology; wireless sensor networks; ad hoc networks; graph models; network topology; physical models; sensor networks; wireless network topologies; Computational modeling; Interference; Network topology; Protocols; Signal to noise ratio; Topology; Wireless networks; SINR topology model; Wireless network topology; graph model; physical network topology model;
Conference_Titel :
High Performance Computing and Communications (HPCC), 2011 IEEE 13th International Conference on
Conference_Location :
Banff, AB
Print_ISBN :
978-1-4577-1564-8
Electronic_ISBN :
978-0-7695-4538-7
DOI :
10.1109/HPCC.2011.105
