Article thumbnail

A Generalized Probabilistic Topology Control for Wireless Sensor Networks

By Yunhuai Liu and Lionel Ni


Abstract—Topology control is an effective method to improve energy-efficiency and increase the capacity in Wireless Sensor Networks (WSNs). It reduces the transmitting power of network nodes while the key network connectivity is preserved. In traditional approaches, networks are modeled using a deterministic approach that assumes a pair of nodes are either connected or disconnected. In practice, however, most wireless links are lossy links that provide probabilistic connectivity only. To fully characterize WSNs with lossy links, we propose a novel probabilistic network model. Under this model, we meter the network quality using network reachability defined as the minimal of the upper limit of the end-to-end delivery ratio between any pair of nodes in the network.We attempt to find a minimal transmitting power for each node while the network reachability is above a given application-specified threshold, called probabilistic topology control (PTC). We prove that PTC is NP-hard and propose a fully distributed algorithm called BRASP. We prove that BRASP has the guaranteed performance. Two rules that must be followed by any algorithm for PTC have been identified. BRASP has the promising features on the overhead. The communication overhead is O(|E | + |V |), the worst running time is O(|E|), and the space requirement is O(1) where E is the set of links and V is the set of nodes. We conduct both simulations and prototype implementations based an 18-TelosBnode test-bed. The experimental results show that the network energy-efficiency can be improved by up to 250%. The average node degree is reduced by 50 % which will lead to a great benefit for the network capacity

Year: 2012
DOI identifier: 10.1109/jsac.2012.121023
OAI identifier: oai:CiteSeerX.psu:
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.