Journal article
A New Measure of Wireless Network Connectivity
IEEE TRANSACTIONS ON MOBILE COMPUTING, Vol.14(9), pp.1765-1779
2015
DOI: 10.1109/TMC.2014.2366106
Abstract
Despite intensive research in the area of network connectivity, there is an important category of problems that remain unsolved: how to characterize and measure the quality of connectivity of a wireless network which has a realistic number of nodes, not necessarily large enough to warrant the use of asymptotic analysis, and which has unreliable connections, reflecting the inherent unreliability of wireless communications? The quality of connectivity measures how easily and reliably a packet sent by a node can reach another node. It complements the use of capacity to measure the quality of a network in saturated traffic scenarios and provides an intuitive measure of the quality of (end-to-end) network connections. In this paper, we introduce a probabilistic connectivity matrix as a tool to measure the quality of network connectivity. Some interesting properties of the probabilistic connectivity matrix and their connections to the quality of connectivity are demonstrated. We demonstrate that the largest magnitude eigenvalue of the probabilistic connectivity matrix, which is positive, can serve as a good measure of the quality of network connectivity. We provide a flooding algorithm whereby the nodes repeatedly flood the network with packets, and by measuring just the number of packets a given node receives, the node is able to asymptotically estimate this largest eigenvalue.
Details
- Title: Subtitle
- A New Measure of Wireless Network Connectivity
- Creators
- S Dasgupta - University of IowaG Q Mao - University of Technology SydneyB Anderson
- Resource Type
- Journal article
- Publication Details
- IEEE TRANSACTIONS ON MOBILE COMPUTING, Vol.14(9), pp.1765-1779
- DOI
- 10.1109/TMC.2014.2366106
- ISSN
- 1558-0660
- Grant note
- DOI: 10.13039/100000001, name: National Science Foundation, award: CCF-0830747, EPS-1101284, CCF-1302456, CNS-1239509; DOI: 10.13039/100000006, name: ONR, award: N00014-13-1-0202; DOI: 10.13039/100000163, name: ARC, award: DP110100538, DP120102030; DOI: 10.13039/501100000923, name: Australian Research Council, award: DP- 130103610, DP-110100538
- Language
- English
- Date published
- 2015
- Academic Unit
- Electrical and Computer Engineering
- Record Identifier
- 9984239160902771
Metrics
1 Record Views