Gregory Hackmann
Chenyang Lu
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.
- CC1000 Single Chip Very Low Power RF Transceiver, Texas Instruments.Google Scholar
- 2.4 GHz IEEE 802.15.4 / ZigBee-ready RF Transceiver, Texas Instruments.Google Scholar
- K. Srinivasan and P. Levis, "RSSI is under appreciated," in EmNets, 2006.Google Scholar
- 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. Google ScholarDigital Library
- 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.Google Scholar
- A. Woo, T. Tong, and D. Culler, "Taming the underlying challenges of reliable multihop routing in sensor networks," in SenSys, 2003. Google ScholarDigital Library
- N. Reijers, G. Halkes, and K. Langendoen, "Link layer measurements in sensor networks," in IEEE MASS, 2004.Google Scholar
- G. Zhou, T. He, S. Krishnamurthy, and J. A. Stankovic,"Impact of radio irregularity on wireless sensor networks," in MobiSys, 2004. Google ScholarDigital Library
- 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.Google Scholar
- 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.Google Scholar
- J. Zhao and R. Govindan, "Understanding packet delivery performance in dense wireless sensor networks," in SenSys, 2003. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- M. Burkhart, P. von Rickenbach, R. Wattenhofer, and A. Zollinger, "Does topology control reduce interference?" in MobiHoc, 2004. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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.htmlGoogle Scholar
- 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. Google ScholarDigital Library
- {Online}. Available: http://www.tinyos.net/Google Scholar
- 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. Google ScholarDigital Library
- {Online}. Available: http://www.cse.wustl.edu/wsn/index.php?title=MLAGoogle Scholar
Index Terms
- Robust topology control for indoor wireless sensor networks
Recommendations
On constructing low interference topology in multihop wireless sensor networks
In this paper, we study interference-efficient topology control for wireless sensor networks. A node is said to be interfered by communication link if it can receive a transmission transmissions which are not intended for it. We account for the number ...
Energy-aware node placement, topology control and MAC scheduling for wireless sensor networks
In the WSNs, the nodes closer to the sink node have heavier traffic load for packet forwarding because they do not only collect data within their sensing range but also relay data for nodes further away. The unbalanced power consumption among sensor ...
Topology Control for Throughput Optimization in Wireless Mesh Networks
MSN '08: Proceedings of the 2008 The 4th International Conference on Mobile Ad-hoc and Sensor NetworksIn this paper, we consider the problem of topology control by joint power control and routing to maximize the network throughput in wireless mesh networks. First, we present two mathematical formulations of the joint power control and routing problem ...
Comments