More Benefits of Adding Sparse Random Links to Wireless Networks: Yet Another Case for Hybrid Networks

We theoretically and experimentally analyze the process of adding sparse random links to random wireless networks modeled as a random geometric graph. While this process has been previously proposed, we are the first to prove theoretical bounds on the improvement to the graph diameter and random wal...

Full description

Bibliographic Details
Main Author: Gunes Ercal
Format: Article
Language:English
Published: SAGE Publishing 2012-06-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1155/2012/361621