Grid Rewiring Construction with Connectivity

In order to arrange characteristic ad hoc network topologies in a correspondent graph family, a spatial network growth construction is implemented. As illustrated in the video the construction starts with a finite regular square lattice for probability p = 0 and tends to result in a fully random topology for p = 1. The detailed construction is given in the reference. Observe that the resulting topology includes the condition of being fully connected.

Reference:
Brust, M. R., S. Rothkugel, et al. (2006). Inquiring the Potential of Evoking Small-World Properties for Self-Organizing Communication Networks. 5th International Conference on Networking (ICN 06), Mauritius, IEEE Computer Society Press.

Links:
http://doi.ieeecomputersociety.org/10.1109/ICNICONSMCL.2006.124
http://arxiv.org/abs/0706.1096
http://mocca.uni.lu/team/brust.html

Category:

Science & Technology

Tags:

• Grid
• Rewiring
• Model
• Watts
• Random
• Graph
• Regular
• Spatial
• Probability
• Small-World