Performance Evaluation of a Topology Control Algorithm for Wireless Sensor Networks
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...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Hindawi - SAGE Publishing
2010-07-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2010/671385 |
| _version_ | 1797766053422432256 |
|---|---|
| author | Nedal Ababneh |
| author_facet | Nedal Ababneh |
| author_sort | Nedal Ababneh |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-03-12T20:18:50Z |
| format | Article |
| id | doaj.art-bf242290f5804df2bafa89257587dde6 |
| institution | Directory Open Access Journal |
| issn | 1550-1477 |
| language | English |
| last_indexed | 2024-03-12T20:18:50Z |
| publishDate | 2010-07-01 |
| publisher | Hindawi - SAGE Publishing |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj.art-bf242290f5804df2bafa89257587dde62023-08-02T01:06:09ZengHindawi - SAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772010-07-01610.1155/2010/671385Performance Evaluation of a Topology Control Algorithm for Wireless Sensor NetworksNedal AbabnehA 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.https://doi.org/10.1155/2010/671385 |
| spellingShingle | Nedal Ababneh Performance Evaluation of a Topology Control Algorithm for Wireless Sensor Networks International Journal of Distributed Sensor Networks |
| title | Performance Evaluation of a Topology Control Algorithm for Wireless Sensor Networks |
| title_full | Performance Evaluation of a Topology Control Algorithm for Wireless Sensor Networks |
| title_fullStr | Performance Evaluation of a Topology Control Algorithm for Wireless Sensor Networks |
| title_full_unstemmed | Performance Evaluation of a Topology Control Algorithm for Wireless Sensor Networks |
| title_short | Performance Evaluation of a Topology Control Algorithm for Wireless Sensor Networks |
| title_sort | performance evaluation of a topology control algorithm for wireless sensor networks |
| url | https://doi.org/10.1155/2010/671385 |
| work_keys_str_mv | AT nedalababneh performanceevaluationofatopologycontrolalgorithmforwirelesssensornetworks |