Team for Research in
Ubiquitous Secure Technology

On the connectivity of finite wireless networks with multiple base stations
Sergio Bermudez, Stephen Wicker

Citation
Sergio Bermudez, Stephen Wicker. "On the connectivity of finite wireless networks with multiple base stations". International Conference on Computer Communications and Networks, 2008.

Abstract
Connectivity is a basic quality of a network since it is required to obtain useful information out of the network. Research literature has mainly focused on the connectivity of wireless networks having a single connected network. However, due to diverse factors, it is feasible that a wireless network will have multiple base stations or sinks, i.e. it will have infrastructure. In this paper we analyze the connectivity of wireless networks with infrastructure and provide formulas to calculate the probability of having a connected network considering finite number of node platforms. With infrastructure the requirements for having a connected network may be relaxed since there can be more than one single-connected component of a network. Using combinatorics arguments we analyze the connectedness of a one-dimensional network over a line segment as a function of the available infrastructure--base stations and wireless nodes. This paper contains definitions for connected subnetworks that form a connected communication network; it also presents a one-dimensional network model and provides probability formulas for network connectivity for any given base stations arbitrary locations and the number of nodes. Through simulation we show the large increase in the probability of having a connected network when comparing a deployment with two base stations versus one with just one base station. This is of strong relevance when designing a wireless network.

Electronic downloads


(No downloads are available for this publication.)
Citation formats  
  • HTML
    Sergio Bermudez, Stephen Wicker. <a
    href="http://www.truststc.org/pubs/458.html"
    >On the connectivity of finite wireless networks with
    multiple base stations</a>, International Conference
    on Computer Communications and Networks, 2008.
  • Plain text
    Sergio Bermudez, Stephen Wicker. "On the connectivity
    of finite wireless networks with multiple base
    stations". International Conference on Computer
    Communications and Networks, 2008.
  • BibTeX
    @inproceedings{BermudezWicker08_OnConnectivityOfFiniteWirelessNetworksWithMultipleBase,
        author = {Sergio Bermudez and Stephen Wicker},
        title = {On the connectivity of finite wireless networks
                  with multiple base stations},
        booktitle = {International Conference on Computer
                  Communications and Networks},
        year = {2008},
        abstract = {Connectivity is a basic quality of a network since
                  it is required to obtain useful information out of
                  the network. Research literature has mainly
                  focused on the connectivity of wireless networks
                  having a single connected network. However, due to
                  diverse factors, it is feasible that a wireless
                  network will have multiple base stations or sinks,
                  i.e. it will have infrastructure. In this paper we
                  analyze the connectivity of wireless networks with
                  infrastructure and provide formulas to calculate
                  the probability of having a connected network
                  considering finite number of node platforms. With
                  infrastructure the requirements for having a
                  connected network may be relaxed since there can
                  be more than one single-connected component of a
                  network. Using combinatorics arguments we analyze
                  the connectedness of a one-dimensional network
                  over a line segment as a function of the available
                  infrastructure--base stations and wireless nodes.
                  This paper contains definitions for connected
                  subnetworks that form a connected communication
                  network; it also presents a one-dimensional
                  network model and provides probability formulas
                  for network connectivity for any given base
                  stations arbitrary locations and the number of
                  nodes. Through simulation we show the large
                  increase in the probability of having a connected
                  network when comparing a deployment with two base
                  stations versus one with just one base station.
                  This is of strong relevance when designing a
                  wireless network.},
        URL = {http://www.truststc.org/pubs/458.html}
    }
    

Posted by Sergio Bermudez on 22 Aug 2008.
For additional information, see the Publications FAQ or contact webmaster at www truststc org.

Notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright.