TITLE

Performance Evaluation of a Topology Control Algorithm for Wireless Sensor Networks

AUTHOR(S)
Ababneh, Nedal
PUB. DATE
January 2010
SOURCE
International Journal of Distributed Sensor Networks;2010, Vol. 6 Issue 1, p1
SOURCE TYPE
Academic Journal
DOC. TYPE
Article
ABSTRACT
A main design challenge in the area of sensor networks is energy efficiency to prolong the network operable lifetime. Since most of the energy is spent for radio communication, an effective approach for energy conservation is scheduling sleep intervals for extraneous nodes, while the remaining nodes stay active to provide continuous service. Assuming that node position information is unavailable, we present a topology control algorithm, termed OTC, for sensor networks. It uses two-hop neighborhood information to select a subset of nodes to be active among all nodes in the neighborhood. Each node in the network selects its own set of active neighbors from among its one-hop neighbors. This set is determined such that it covers all two-hop neighbors. OTC does not assume the network graph to be a Unit Disk Graph; OTC also works well on general weighted network graphs. OTC is evaluated against two well-known algorithms from the literature, namely, Span and GAF through realistic simulations using TOSSIM. In terms of operational lifetime, load balancing and Spanner property OTC shows promising results. Apart from being symmetric and connected, the resulting graph when employing OTC shows good spanner properties.
ACCESSION #
88067472

 

Related Articles

  • Non-existence of Isolated Nodes in Secure Wireless Sensor Network. Gupta, Bhupendra; Pandey, Jyoti // Wireless Personal Communications;Dec2015, Vol. 85 Issue 3, p1367 

    In this paper, we focus on the non-existence of isolated nodes in secure wireless sensor networks under full visibility condition. Here, we consider a sensor network with n sensor nodes distributed uniformly over a compact space $$C \subset {\mathbb {R}}^2$$ . We establish a threshold for the...

  • Research on the Energy Optimization Based on the Clustering Algorithm. Tao Liu; Yang Li-lin // International Journal of Digital Content Technology & its Applic;Apr2012, Vol. 6 Issue 6, p147 

    Clustering algorithm is an effective method to solve the problem that the energy consumption of wireless sensor network nodes is limited, and that different nodes vary in energy consumption. In clustering algorithm, the communication mode between cluster members and cluster head and the topology...

  • Cross Layer Adaptation of Check Intervals in Low Power Listening MAC Protocols for Lifetime Improvement in Wireless Sensor Networks. Escolar, Soledad; Chessa, Stefano; Carretero, Jesús; Marinescu, Maria-Cristina // Sensors (14248220);2012, Vol. 12 Issue 8, p10511 

    Preamble sampling-based MAC protocols designed forWireless Sensor Networks (WSN) are aimed at prolonging the lifetime of the nodes by scheduling their times of activity. This scheduling exploits node synchronization to find the right trade-off between energy consumption and delay. In this paper...

  • Implementation and Evaluation of AREA-MAC Protocol on the DES-Testbed Platform. Kumar, Pardeep; Memon, Irfana; Chowdhary, Bhawani; Güneş, Mesut // Wireless Personal Communications;May2015, Vol. 82 Issue 1, p595 

    AREA-MAC protocol has been developed to efficiently deal with, among others, the energy and time delay issues of Wireless Sensor Networks. This MAC protocol uses the channel polling scheme to access the channel. However, it improves the default channel polling scheme by replacing the long...

  • A Review on Mobility and Mobility Aware MAC Protocols in Wireless Sensor Network. Gondha, Ankur V.; Bavarva, Arjav A. // International Journal of Computer Applications;Apr2014, Vol. 91, p46 

    Wireless Sensor Networks are usually limited with storage capacity, power consumption, computing power and mobility detection. But now a day wireless sensor networks facing a major problem of detection of mobile sensor nodes while doing a periodic detection or continuous monitoring of an event....

  • A Branch-and-Cut Approach for the Minimum-Energy Broadcasting Problem in Wireless Networks. Xiangyong Li; Aneja, Y. P. // INFORMS Journal on Computing;Summer2012, Vol. 24 Issue 3, p443 

    This paper studies the minimum-energy broadcasting problem (MEBP) in wireless sensor networks. The aim of the MEBP is to determine the power assignment of each node in a wireless sensor network such that a specified source node can broadcast messages to each of the other nodes and the total...

  • A Branch-and-Cut Approach for the Minimum-Energy Broadcasting Problem in Wireless Networks. Xiangyong Li; Aneja, Y. P. // INFORMS Journal on Computing;Summer2012, Vol. 24 Issue 3, p443 

    This paper studies the minimum-energy broadcasting problem (MEBP) in wireless sensor networks. The aim of the MEBP is to determine the power assignment of each node in a wireless sensor network such that a specified source node can broadcast messages to each of the other nodes and the total...

  • Energy Efficient Topology Control Conserving Algorithm for Wireless Sensor Networks. Wenbo Zhang; Yongxin Feng // International Journal of Advancements in Computing Technology;Mar2013, Vol. 5 Issue 5, p142 

    A topology control algorithm is a hot topic and it takes an important role in wireless sensor network. In this paper, the typical topology control algorithms are analyzed. Furthermore, based on the analysis on the characteristics of wireless sensor networks, for example their dynamically...

  • Fast Message Dissemination Tree and Balanced Data Collection Tree for Wireless Sensor Network. Luqiao Zhang; Qinxin Zhu; Aidong Chen // Journal of Software (1796217X);Jun2013, Vol. 8 Issue 6, p1346 

    Topology control is a fundamental technique in Wireless Sensor Network (WSN), which forms the underlying topology for routing and other protocols by power control and neighbor selection. In recent years, various topology control algorithms with very different design goals have been proposed, and...

Share

Read the Article

Courtesy of THE LIBRARY OF VIRGINIA

Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics