Mobile Network Analysis Using Probabilistic Connectivity Matrices

Authors:
R. R. Brooks;B. Pillai;S. Racunas;S. Rai
Affiliations:
Clemson Univ., Clemson;-;-;-
Venue:
IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
Year:
2007

Citing 0
Cited 6

Optimal Layout of Multicast Groups Using Network Embedded Multicast Security in Ad Hoc Sensor Networks

International Journal of Distributed Sensor Networks
Multicast Encryption Infrastructure for Security in Sensor Networks

International Journal of Distributed Sensor Networks
Sensor Network Self-Organization Using Random Graphs

International Journal of Distributed Sensor Networks
Clone Detection in Sensor Networks with Ad Hoc and Grid Topologies

International Journal of Distributed Sensor Networks
A fault diagnosis algorithm for wireless sensor networks

PDCS '07 Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems
Graph theoretic models and tools for the analysis of dynamic wireless multihop networks

WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

Researchers use random graph models to analyze complex networks that have no centralized control such as the Internet, peer-to-peer systems, and mobile ad hoc networks. These models explain phenomena like phase changes, clustering, and scaling. It is necessary to understand these phenomena when designing systems where exact node configurations cannot be known in advance. This paper presents a method for analyzing random graph models that combine discrete mathematics and probability theory. A graph connectivity matrix is constructed where each matrix element is the Bernoulli probability that an edge exists between two given nodes. We show how to construct these matrices for many graph classes, and use linear algebra to analyze the connectivity matrix. We present an application that uses this approach to analyze network cluster self-organization for sensor network security. We conclude by discussing the use of these concepts in mobile systems design.