skip to main content
10.1145/1460412.1460419acmconferencesArticle/Chapter ViewAbstractPublication PagessensysConference Proceedingsconference-collections
research-article

Robust topology control for indoor wireless sensor networks

Published: 05 November 2008 Publication History

Abstract

Topology control can reduce power consumption and channel contention in wireless sensor networks by adjusting the transmission power. However, topology control for wireless sensor networks faces significant challenges, especially in indoor environments where wireless characteristics are extremely complex and dynamic. We first provide insights on the design of robust topology control schemes based on an empirical study in an office building. For example, our analysis shows that Received Signal Strength Indicator and Link Quality Indicator are not always robust indicators of Packet Reception Rate in indoor environments due to significant multi-path effects. We then present Adaptive and Robust Topology control (ART), a novel and practical topology control algorithm with several salient features: (1) ART is robust in indoor environments as it does not rely on simplifying assumptions about the wireless properties; (2) ART can adapt to variations in both link quality and contention; (3) ART introduces zero communication overhead for applications which already use acknowledgements. We have implemented ART as a topology layer in TinyOS 2.x. Our topology layer only adds 12 bytes of RAM per neighbor and 1.5 kilobytes of ROM, and requires minimal changes to upper-layer routing protocols. The advantages of ART have been demonstrated through empirical results on a 28-node indoor testbed.

References

[1]
CC1000 Single Chip Very Low Power RF Transceiver, Texas Instruments.
[2]
2.4 GHz IEEE 802.15.4 / ZigBee-ready RF Transceiver, Texas Instruments.
[3]
K. Srinivasan and P. Levis, "RSSI is under appreciated," in EmNets, 2006.
[4]
S. Lin, J. Zhang, G. Zhou, L. Gu, J. A. Stankovic, and T. He, "ATPC: adaptive transmission power control for wireless sensor networks," in SenSys, 2006.
[5]
D. Son, B. Krishnamachari, and J. Heidemann, "Experimental study of the effects of transmission power control and blacklisting in wireless sensor networks," in IEEE SECON, 2004.
[6]
A. Woo, T. Tong, and D. Culler, "Taming the underlying challenges of reliable multihop routing in sensor networks," in SenSys, 2003.
[7]
N. Reijers, G. Halkes, and K. Langendoen, "Link layer measurements in sensor networks," in IEEE MASS, 2004.
[8]
G. Zhou, T. He, S. Krishnamurthy, and J. A. Stankovic,"Impact of radio irregularity on wireless sensor networks," in MobiSys, 2004.
[9]
D. Lal, A. Manjeshwar, F. Herrmann, E. Uysal-Biyikoglu, and A. Keshavarzian, "Measurement and characterization of link quality metrics in energy constrained wireless sensor networks," in IEEE GLOBECOM, 2003.
[10]
D. Ganesan, B. Krishnamachari, A. Woo, D. Culler, D. Estrin, and S. Wicker, "Complex behavior at scale: An experimental study of low-power wireless sensor networks," UCLA Computer Science Department, Tech. Rep., 2002.
[11]
J. Zhao and R. Govindan, "Understanding packet delivery performance in dense wireless sensor networks," in SenSys, 2003.
[12]
L. Li, J. Y. Halpern, P. Bahl, Y.-M. Wang, and R. Wattenhofer, "Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks," in ACM PODC, 2001.
[13]
N. Li, J. C. Hou, and L. Sha, "Design and analysis of an MST-based topology control algorithm," IEEE Transactions on Wireless Communications, vol. 4, no. 3, pp. 1195--1206, 2005.
[14]
D. M. Blough, M. Leoncini, G. Resta, and P. Santi, "The k-neighbors approach to interference bounded and symmetric topology control in ad hoc networks," IEEE Transactions on Mobile Computing, vol. 5, no. 9, 2006.
[15]
M. Burkhart, P. von Rickenbach, R. Wattenhofer, and A. Zollinger, "Does topology control reduce interference?" in MobiHoc, 2004.
[16]
D. M. Blough, M. Leoncini, G. Resta, and P. Santi, "Topology control with better radio models: Implications for energy and multi-hop interference," Perform. Eval., vol. 64, no. 5, 2007.
[17]
Y. Gao, J. C. Hou, and H. Nguyen, "Topology control for maintaining network connectivity and maximizing network capacity under the physical model," in INFOCOM, 2008.
[18]
R. Fonseca, O. Gnawali, K. Jamieson, S. Kim, P. Levis, and A. Woo. The collection tree protocol (CTP). {Online}. Available: http://www.tinyos.net/tinyos-2.x/doc/html/tep123.html
[19]
A. Cerpa, J. L. Wong, M. Potkonjak, and D. Estrin, "Temporal properties of low power wireless links: modeling and implications on multi-hop routing," in MobiHoc, 2005.
[20]
{Online}. Available: http://www.tinyos.net/
[21]
K. Klues, G. Hackmann, O. Chipara, and C. Lu, "A component based architecture for power-efficient media access control in wireless sensor networks," in SenSys, 2007.
[22]
{Online}. Available: http://www.cse.wustl.edu/wsn/index.php?title=MLA

Cited By

View all
  • (2025)Fuzzy-Based Hybrid Control Algorithm of Low-Power Wireless Sensor Network SystemInternational Journal of Fuzzy Systems10.1007/s40815-024-01906-wOnline publication date: 19-Feb-2025
  • (2024)ACTOR: Adaptive Control of Transmission Power in RPLSensors10.3390/s2407233024:7(2330)Online publication date: 6-Apr-2024
  • (2024)Fuzzy-Based Hybrid Control Algorithm of Low-Power Wireless Sensor Network System2024 International Conference on System Science and Engineering (ICSSE)10.1109/ICSSE61472.2024.10608885(1-6)Online publication date: 26-Jun-2024
  • Show More Cited By

Index Terms

  1. Robust topology control for indoor wireless sensor networks

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      SenSys '08: Proceedings of the 6th ACM conference on Embedded network sensor systems
      November 2008
      468 pages
      ISBN:9781595939906
      DOI:10.1145/1460412
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 05 November 2008

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. power management
      2. topology control

      Qualifiers

      • Research-article

      Conference

      Acceptance Rates

      Overall Acceptance Rate 198 of 990 submissions, 20%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)5
      • Downloads (Last 6 weeks)1
      Reflects downloads up to 20 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2025)Fuzzy-Based Hybrid Control Algorithm of Low-Power Wireless Sensor Network SystemInternational Journal of Fuzzy Systems10.1007/s40815-024-01906-wOnline publication date: 19-Feb-2025
      • (2024)ACTOR: Adaptive Control of Transmission Power in RPLSensors10.3390/s2407233024:7(2330)Online publication date: 6-Apr-2024
      • (2024)Fuzzy-Based Hybrid Control Algorithm of Low-Power Wireless Sensor Network System2024 International Conference on System Science and Engineering (ICSSE)10.1109/ICSSE61472.2024.10608885(1-6)Online publication date: 26-Jun-2024
      • (2023)On the Discrete Concavity of Packet Reception Ratio Utility Functions2023 27th International Conference on Circuits, Systems, Communications and Computers (CSCC)10.1109/CSCC58962.2023.00046(1-5)Online publication date: 19-Jul-2023
      • (2021)On the Potential Game of Packet Reception Ratio Utility Functions in Wireless Sensor Networks2021 29th Mediterranean Conference on Control and Automation (MED)10.1109/MED51440.2021.9480260(880-885)Online publication date: 22-Jun-2021
      • (2021)Collaborative Transmission over Intermediate Links in Duty-Cycle WSNs2021 IEEE 27th International Conference on Parallel and Distributed Systems (ICPADS)10.1109/ICPADS53394.2021.00111(843-850)Online publication date: Dec-2021
      • (2020)PC-RPLACM Transactions on Sensor Networks10.1145/337202616:2(1-32)Online publication date: 16-Mar-2020
      • (2019)Robust Optimal Selection of Radio Type and Transmission Power for Internet of ThingsACM Transactions on Sensor Networks10.1145/334251615:4(1-25)Online publication date: 29-Jul-2019
      • (2019)Adaptive Power Control Scheme for Mobile Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-018-5934-8106:4(2195-2210)Online publication date: 1-Jun-2019
      • (2019)Optimising Link Quality for Throughput Enhancement in Wireless Sensor NetworksQualitative Research in European Migration Studies10.1007/978-3-030-11039-0_14(292-312)Online publication date: 18-Jan-2019
      • Show More Cited By

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media