skip to main content
research-article

Minimum transmission power configuration in real-time sensor networks with overlapping channels

Published: 01 April 2013 Publication History

Abstract

Multi-channel communications can effectively reduce channel competition and interference in a wireless sensor network and thus achieve increased throughput and improved end-to-end delay guarantees with reduced power consumption. However, existing work relies only on a small number of orthogonal channels, resulting in degraded performance when a large number of data flows need to be transmitted on different channels. In this article, we conduct empirical studies to investigate interferences among overlapping channels. Our results show that overlapping channels can also be utilized for improved real-time performance if the node transmission power is carefully configured. In order to minimize the overall transmission power consumption of a network with multiple data flows under end-to-end delay constraints, we formulate a constrained optimization problem to configure the transmission power level of every node and assign overlapping channels to different data flows. Since the optimization problem has an exponential computational complexity, we then present a heuristic algorithm designed based on simulated annealing to find a suboptimal solution. Our extensive empirical results on a 33-mote testbed demonstrate that our algorithm achieves better real-time performance and less power consumption than two baselines, including a scheme using only orthogonal channels.

References

[1]
Akkaya, K. and Younis, M. 2003. An energy-aware qos routing protocol for wireless sensor networks. In Proceedings of the 23rd International Conference on Distributed Computing Systems Workshops.
[2]
Caccamo, M., Zhang, L. Y., and Sha, L. 2002. An implicit prioritized access protocol for wireless sensor networks. In Proceedings of the 23rd IEE Real-Time Systems Symposium (RTSS'02).
[3]
Chang, J.-H. and Tassiulas, L. 2000. Energy conserving routing in wireless ad-hoc networks. In Proceedings of the 19th IEEE International Conference on Computer Communications (InfoCom'00).
[4]
Chipara, O., He, Z., Xing, G., Chen, Q., Wang, X., Lu, C., Stankovic, J., and Abdelzaher, T. 2006. Real-time power-aware routing in sensor networks. In Proceedings of the 14th IEEE International Workshop on Quality of Service (IWQoS'06).
[5]
Demirbas, M. and Song, Y. 2006. An rssi-based scheme for sybil attack detection in wireless sensor networks. In Proceedings of the International Symposium on World of Wireless, Mobile and Multimedia Networks (WoWMoM'06).
[6]
Deng, J., Han, R., and Mishra, S. 2006. Decorrelating wireless sensor network traffic to inhibit traffic analysis attacks. Elsevier Pervasive Mobile Comput. J. Special Issue on Security in Wireless Mobile Computing Systems.
[7]
Doshi, S., Bhandare, S., and Brown, T. X. 2002. An on-demand minimum energy routing protocol for a wireless ad hoc network. Mobile Comput. Communi. Rev. 6, 3, 50--66.
[8]
Feng, Z. and Yang, Y. 2008. How much improvement can we get from partially overlapped channels? In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC'08).
[9]
Goldsmith, A. 2005. Wireless Communications. Cambridge University Press, Cambridge.
[10]
Gupta, P. and Kumar, P. R. 2000. The capacity of wireless networks. IEEE Trans. Inform. Theory 46, 2.
[11]
He, T., Stankovic, J., Lu, C., and Abdelzaher, T. 2003. SPEED: A stateless protocol for real-time communication in sensor networks. In Proceedings of the 23rd International Conference on Distributed Computing System (ICDCS'03).
[12]
He, T., Vicaire, P., Yan, T., Cao, Q., Zhou, G., Gu, L., Luo, L., Stoleru, R., Stankovic, J. A., and Abdelzaher, T. F. 2006. Achieving long-term surveillance in vigilnet. In Proceedings of the 25th IEEE International Conference on Computer Communications (infoCom'06).
[13]
Hemmecke, R., Koppe, M., Lee, J., and Weismantel, R. 2009. Non-linear integer programming. M. Junger, T. Liebling, D. Naddef, G. Nemhauser, W. Pulleyblank, G. Reinelt, G. Rinaldi, and L. Wolsey, Eds., 50 Years of Integer Programming 1958--2008: The Early Years and State-of-the-Art Surveys, Springer Vertag, Berlin.
[14]
Ishwar, P., Kumar, A., and Ramchandran, K. 2003. Distributed sampling for dense sensor networks: A “bit-conservation principle”. In Proceedings of the 2nd International Conference on Information Processing in Sensor Networks (IPSN'03).
[15]
Jeong, J., Culler, D. E., and Oh, J.-H. 2005. Empirical analysis of transmission power control algorithms for wireless sensor networks. Tech. rep. UCB/EECS-2005-16, EECS Department, University of California, Berkeley.
[16]
Karenos, K. and Kalogeraki, V. 2006. Real-time traffic management in sensor networks. In Proceedings of the 27th IEEE Real-Time Systems Symposium (RTSS'06).
[17]
Kirkpatrick, S., Gelatt Jr., C. D. G., and Vecchi, M. P. 1983. Optimization by simulated annealing. Science 220, 4598, 671--680.
[18]
Li, L., Halpern, J. Y., Bahl, P., Wang, Y.-M., and Wattenhofer, R. 2001. Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks. In Proceedings of the 12th Annual ACM Symposium on Principles of Distributed Computing (PODC'01).
[19]
Li, N., Hou, J. C., and Sha, L. 2003. Design and analysis of an mst-based topology control algorithm. In Proceedings of the 22nd IEEE International Conference on Computer Communications (InfoCom'03).
[20]
Li, Q., Aslam, J., and Rus, D. 2001. Online power-aware routing in wireless ad-hoc networks. In Proceedings of the 7th annual ACM/IEEE international conference on Mobile Computing and Networking (MobiCom'01).
[21]
Liu, H., Yu, H., Liu, X., Chuah, C.-N., and Mohapatra, P. 2007. Scheduling multiple partially overlapped channels in wireless mesh networks. In Proceedings of the IEEE International Conference on Communications (ICC'07).
[22]
Maheshwari, R., Jain, S., and Das, S. R. 2008. A measurement study of interference modeling and scheduling in low-power wireless networks. In Proceedings of the 6th ACM conference on Embedded Network Sensor Systems (SenSys'08).
[23]
Maimour, M. 2008. Maximally radio-disjoint multipath routing for wireless multimedia sensor networks. In Proceedings of the 4th ACM workshop on Wireless Multimedia Networking and Performance Modeling (WMuNep'08).
[24]
Mainwaring, A., Culler, D., Polastre, J., Szewczyk, R., and Anderson, J. 2002. Wireless sensor networks for habitat monitoring. In Proceedings of the ACM Workshop on Sensor Networks and Applications.
[25]
Manjeshwar, A. and Agrawal, D. 2001. Teen: A routing protocol for enhanced efficiency in wireless sensor networks. In Proceedings of the 15th International Parallel and Distributed Processing Symposium (IPDPS'01).
[26]
Mishra, A., Shrivastava, V., Banerjee, S., and Arbaugh, W. 2006. Partially overlapped channels not considered harmful. SIGMETRICS Perform. Eval. Rev. 34, 1, 63--74.
[27]
Nabhan, T. M. and Zomaya, A. Y. 1995. A parallel simulated annealing algorithm with low communication overhead. IEEE Trans. Parallel Distrib. Syst.
[28]
Rad, A. H. M. and Wong, V. W. 2007. Partially overlapped channel assignment for multi-channel wireless mesh networks. In Proceedings of the IEEE International Conference on Communications (ICC'07).
[29]
Ramanathan, R. and Hain, R. 2000. Topology control of multihop wireless networks using transmit power adjustment. In Proceedings of the 22nd IEEE International Conference on Computer Communications (InfoCom'03).
[30]
Sankar, A. and Liu, Z. 2004. Maximum lifetime routing in wireless ad-hoc networks. In Proceedings of the 23rd IEEE International Conference on Computer Communications (InfoCom'04).
[31]
Santi, P. 2003. Topology control in wireless ad hoc and sensor networks. Tech. Rep. IIT-TR-04, Istituto di Informatica e Telematica, Pisa.
[32]
Selavo, L., Wood, A. D., Cao, Q., Sookoor, T., Liu, H., Srinivasan, A., Wu, Y., Kang, W., Stankovic, J. A., Young, D., and Porter, J. 2007. Luster: Wireless sensor network for environmental research. In Proceedings of the 5th International Conference on Embedded Networked Sensor Systems (SenSys'07).
[33]
Sha, M., Xing, G., Zhou, G., Liu, S., and Wang, X. 2008. C-mac: Model-driven concurrent medium access control for wireless sensor networks. In Proceedings of the 27th IEEE International Conference on Computer Communications (infoCom'08).
[34]
Singh, S., Woo, M., and Raghavendra, C. S. 1998. Power-aware routing in mobile ad hoc networks. In Proceedings of the 4th annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom'98).
[35]
Son, D., Krishnamachari, B., and Heidemann, J. 2004. Experimental study of the effects of transmission power control and blacklisting in wireless sensor networks. In Proceedings of the 1st IEEE International Conference on Sensor and Ad Hoc Communications and Networks (SECON'04).
[36]
Stankovic, J. A., Abdelzaher, T., Lu, C., Sha, L., and Hou, J. 2003. Real-time communication and coordination in embedded sensor networks. Proc. IEEE 91, 7.
[37]
Sun, Y., Gurewitz, O., and Johnson, D. B. 2008. Ri-mac: A receiver-initiated asynchronous duty cycle mac protocol for dynamic traffic loads in wireless sensor networks. In Proceedings of the 6th ACM Conference on Embedded Network Sensor Systems (SenSys'08). 1--14.
[38]
Talzi, I., Hasler, A., Gruber, S., and Tschudin, C. 2007. Permasense: Investigating permafrost with a wsn in the swiss alps. In Proceedings of the 4th Workshop on Embedded Networked Sensors (EmNets'07).
[39]
Tian, P., Ma, J., and Zhang, D.-M. 1998. Non-linear integer programming by darwin and boltzmann mixed strategy. European J. Oper. Res. 105, 1, 224--235.
[40]
Wang, X., Wang, X., Fu, X., Xing, G., and Jha, N. 2009. Flow-based real-time communication in multi-channel wireless sensor networks. In Proceedings of the 6th European Conference on Wireless Sensor Networks (EWSN'09).
[41]
Wang, X., Wang, X., Xing, G., and Yao, Y. 2010a. Dynamic duty cycle control for end-to-end delay guarantees in wireless sensor networks. In Proceedings of the 18th IEEE International Workshop on Quality of Service (IWQoS'10).
[42]
Wang, X., Wang, X., Xing, G., and Yao, Y. 2010b. Exploiting overlapping channels for minimum power configuration in real-time sensor networks. In Proceedings of the 7th European Conference on Wireless Sensor Networks (EWSN'10).
[43]
Wu, Y., Stankovic, J., He, T., and Lin, S. 2008. Realistic and efficient multi-channel communications in dense sensor networks. In Proceedings of the 27th IEEE International Conference on Computer Communications (InfoCom'08).
[44]
Xing, G., Sha, M., Huang, J., Zhou, G., Wang, X., and Liu, S. 2009. Multi-channel interference measurement and modeling in low-power wireless networks. In Proceedings of the 30th IEEE Real-Time Systems Symposium (RTSS'09).
[45]
Zhang, J., Zhou, G., Huang, C., Son, S. H., and Stankovic, J. A. 2007. TMMAC: An energy efficient multi-channel mac protocol for ad hoc networks. In Proceedings of the IEEE International Conference on Communications (ICC'07).
[46]
Zhao, J. and Govindan, R. 2003. Understanding packet delivery performance in dense wireless sensor networks. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys'03).
[47]
Zhou, G., Huang, C., Yan, T., He, T., Stankovic, J. A., and Abdelzaher, T. F. 2006. MMSN: Multi-frequency media access control for wireless sensor networks. In Proceedings of the 25th IEEE International Conference on Computer Communications (InfoCom'06).

Cited By

View all
  • (2019)Comparative Analysis of Transmission Power Level and Packet Size Optimization Strategies for WSNsIEEE Systems Journal10.1109/JSYST.2018.286494113:3(2264-2274)Online publication date: Sep-2019
  • (2018)Cooperative spectrum sensing based on side information for cognitive radio sensor networks in internet of things applicationsInternational Journal of Internet Protocol Technology10.1504/IJIPT.2016.0795529:2/3(121-128)Online publication date: 16-Dec-2018
  • (2017)Contextualizing and capturing individual user interactions in shared iTV environmentsMultimedia Tools and Applications10.1007/s11042-016-3489-976:6(8573-8595)Online publication date: 1-Mar-2017
  • Show More Cited By

Index Terms

  1. Minimum transmission power configuration in real-time sensor networks with overlapping channels

            Recommendations

            Comments

            Information & Contributors

            Information

            Published In

            cover image ACM Transactions on Sensor Networks
            ACM Transactions on Sensor Networks  Volume 9, Issue 2
            March 2013
            532 pages
            ISSN:1550-4859
            EISSN:1550-4867
            DOI:10.1145/2422966
            Issue’s Table of Contents
            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]

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Journal Family

            Publication History

            Published: 01 April 2013
            Accepted: 01 October 2011
            Revised: 01 May 2011
            Received: 01 September 2010
            Published in TOSN Volume 9, Issue 2

            Permissions

            Request permissions for this article.

            Check for updates

            Author Tags

            1. Wireless sensor networks
            2. energy efficiency
            3. overlapping channels
            4. real-time communication

            Qualifiers

            • Research-article
            • Research
            • Refereed

            Funding Sources

            Contributors

            Other Metrics

            Bibliometrics & Citations

            Bibliometrics

            Article Metrics

            • Downloads (Last 12 months)2
            • Downloads (Last 6 weeks)0
            Reflects downloads up to 07 Mar 2025

            Other Metrics

            Citations

            Cited By

            View all
            • (2019)Comparative Analysis of Transmission Power Level and Packet Size Optimization Strategies for WSNsIEEE Systems Journal10.1109/JSYST.2018.286494113:3(2264-2274)Online publication date: Sep-2019
            • (2018)Cooperative spectrum sensing based on side information for cognitive radio sensor networks in internet of things applicationsInternational Journal of Internet Protocol Technology10.1504/IJIPT.2016.0795529:2/3(121-128)Online publication date: 16-Dec-2018
            • (2017)Contextualizing and capturing individual user interactions in shared iTV environmentsMultimedia Tools and Applications10.1007/s11042-016-3489-976:6(8573-8595)Online publication date: 1-Mar-2017
            • (2017)ADCMobile Networks and Applications10.1007/s11036-017-0850-922:5(983-994)Online publication date: 1-Oct-2017
            • (2016)Mobile Device-to-Device Video DistributionACM Transactions on Multimedia Computing, Communications, and Applications10.1145/288677612:3(1-23)Online publication date: 8-Mar-2016
            • (2016)Transmission Power Control for Link-Level Handshaking in Wireless Sensor NetworksIEEE Sensors Journal10.1109/JSEN.2015.248696016:2(561-576)Online publication date: Jan-2016
            • (2014)Data fusaggregation algorithm based on dynamic minimal spanning tree routing protocolActa Physica Sinica10.7498/aps.63.09020663:9(090206)Online publication date: 2014

            View Options

            Login options

            Full Access

            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