Volume 79, Number 5, September 2007
Article Number 58005
Number of page(s) 6
Section Interdisciplinary Physics and Related Areas of Science and Technology
Published online 06 August 2007
EPL, 79 (2007) 58005
DOI: 10.1209/0295-5075/79/58005

Preferential detachment in broadcast signaling networks: Connectivity and cost trade-off

M. Lim1, 2, D. Braha1, 3, S. Wijesinghe1, S. Tucker4 and Y. Bar-Yam1

1  New England Complex Systems Institute - Cambridge, MA 02138, USA
2  Brandeis University - Waltham, MA 02454, USA
3  University of Massachusetts Dartmouth - North Dartmouth, MA 02747, USA
4  Sandia National Laboratories - Albuquerque, NM 87123, USA

received 10 May 2007; accepted in final form 17 July 2007; published September 2007
published online 6 August 2007

We consider a network of nodes distributed in physical space without physical links communicating through message broadcasting over specified distances. Typically, communication using smaller distances is desirable due to savings in energy or other resources. We introduce a network formation mechanism to enable reducing the distances while retaining connectivity. Nodes, which initially transmit signals at a prespecified maximum distance, subject links to preferential detachment by autonomously decreasing their transmission radii while satisfying conditions of zero communication loss and fixed maximum node-hopping distance for signaling. Applied to networks with various spatial topologies, we find cost reductions as high as 90% over networks that are restricted to have all nodes with equal transmission distance.

89.75.Fb - Structures and organization in complex systems .
89.75.Hc - Networks and genealogical trees .
84.40.Ua - Telecommunications: signal transmission and processing; communication satellites .

© Europhysics Letters Association 2007