Skip to main content
SpringerLink
Log in

Joint routing, scheduling, and power control for multichannel wireless sensor networks with physical interference

  • Published:
Journal of Control Theory and Applications Aims and scope Submit manuscript

Abstract

Reliability and real-time requirements bring new challenges to the energy-constrained wireless sensor networks, especially to the industrial wireless sensor networks. Meanwhile, the capacity of wireless sensor networks can be substantially increased by operating on multiple nonoverlapping channels. In this context, new routing, scheduling, and power control algorithms are required to achieve reliable and real-time communications and to fully utilize the increased bandwidth in multichannel wireless sensor networks. In this paper, we develop a distributed and online algorithm that jointly solves multipath routing, link scheduling, and power control problem, which can adapt automatically to the changes in the network topology and offered load. We particularly focus on finding the resource allocation that realizes trade-off among energy consumption, end-to-end delay, and network throughput for multichannel networks with physical interference model. Our algorithm jointly considers 1) delay and energy-aware power control for optimal transmission radius and rate with physical interference model, 2) throughput efficient multipath routing based on the given optimal transmission rate between the given source-destination pairs, and 3) reliable-aware and throughput efficient multichannel maximal link scheduling for time slots and channels based on the designated paths, and the new physical interference model that is updated by the optimal transmission radius. By proving and simulation, we show that our algorithm is provably efficient compared with the optimal centralized and offline algorithm and other comparable algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. C. Pandana, W. P. Siriwongpairat, T. Himsoon, et al. Distributed cooperative routing algorithms for maximizing network lifetime[C]// Wireless Communication and Networking Conference (WCNC). Las Vegas, NV, 2006: 451–456.

  2. M. Bahl, R. Chandra, J. Dunagan. SSCH: Slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad hoc wireless networks[C]//International Conference on Mobile Computer and Network (MobiCom). New York: ACM, 2004: 216–230.

    Google Scholar 

  3. S. Wu, C. Lin, Y. Tseng, et al. A new multi-channel MAC protocol with on-demand channel assignment for multi-hop mobile ad hoc networks[C]//International Symposium on Parallel Architecture Algorithm and Netowrking (I SPAN). Los Alamitos, CA: IEEE Computer Society, 2000: 232–237.

    Google Scholar 

  4. M. Kodialam, T. Nandagopal. Characterizing the capacity region in multi-radio multi-channel wireless mesh networks[C]//International Conference on Mobile Computer and Network (MobiCom). New York: ACM, 2005: 73–87.

    Google Scholar 

  5. M. Alicherry, R. Bhatia, L. Li. Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks[C]//International Conference on Mobile Computer and Network (MobiCom). New York: ACM, 2005: 58–72.

    Google Scholar 

  6. J. Zhang, H. Wu, Q. Zhang, et al. Joint routing and scheduling in multi-radio multi-channel multi-hop wireless networks[C]//IEEE International Conference on Broadband Network Commuication System (BroadNETS). New York: IEEE, 2005: 631–640.

    Google Scholar 

  7. R. Bhatia, M. Kodialam. On power efficient communication over multi-hop wireless networks: joint routing, scheduling and power control[C]//IEEE INFORCOM. New York: IEEE, 2004: 1457–1466.

    Google Scholar 

  8. R. L. Cruz, A. V. Santhanam. Optimal routing, link scheduling and power control in multi-hop wireless networks[C]//IEEE INFORCOM. New York: IEEE, 2003: 702–711.

    Google Scholar 

  9. B. S. A. Kumar, M. Marathe, S. Parthasarathy, et al. Algorithmic aspects of capacity in wireless networks[C]//Proceedings of the 2005 ACM Sigmetrics International Conference on Measurement and Modeling of Computer System (ACM SIGMETRICS). Banff, Alberta, Canada, 2005: 133–144.

  10. X. Lin, S. Rasool. A distributed joint channel-assignment, scheduling and routing algorithm for multi-channel ad hoc wireless networks[C]//IEEE INFORCOM. New York: IEEE, 2007: 1118–1126.

    Google Scholar 

  11. D. Chafekar, V. S. A. Kumar, M. V. Marathe. Cross-layer latency minimization in wireless networks with SINR constraint[C]// Proceedings of the 8th ACM International Symposium Mobile Ad-Hoc Networking and Computing (MOBIHOC). New York: ACM, 2007: 110–119.

    Chapter  Google Scholar 

  12. M. A. Ayyoub, H. Gupta. Joint routing, channel assignment and scheduling for throughput maximization in general interference models[J]. IEEE Transactions on Mobile Computing, 2010, 9(4): 553–565.

    Article  Google Scholar 

  13. T. Moscibroda, R. Wattenhofer, Y. Weber. Protocol design beyond graph-based models[C/OL]//Proceedings of the 5th Workshop on Hot Topics in Networks (HotNets). Irvine, CA, 2006: http://www.distcomp.ethz.ch/publications/hotnets06.

  14. T. Moscibroda, R. Wattenhofer, Y. Weber. Topology control meets SINR: The scheduling complexity of arbitrary topologies[C]// Proceedings of the 7th ACMInternational Symposium Mobile Ad-Hoc Networking and Computing (MOBIHOC). New York: ACM, 2006: 310–321.

    Chapter  Google Scholar 

  15. P. Kyasanur, J. So, C. Chereddi, et al. Multi-channel mesh networks: Challenges and protocols[J]. IEEE Wireless Communications, 2006, 13(2): 30–36.

    Article  Google Scholar 

  16. X. Lin, N. B. Shroff. The impact of imperfect scheduling on cross-layer rate control in multihop wireless networks[C]//IEEE INFORCOM. Piscataway: IEEE, 2005: 1804–1814.

    Google Scholar 

  17. G. Chen, C. Li, M. Ye, et al. An unequal cluster-based routing strategy in wireless sensor networks[J]. Wireless Networks, 2009, 15(2): 193–207.

    Article  Google Scholar 

  18. Z. Zeng, Z. Chen, A. Liu. Energy-hole avoidance for WSN based on adjust transmission power[J]. Chinese Journal of Computers, 2010, 33(1): 12–22.

    Article  Google Scholar 

  19. M. Hanckowiak, M. K. aronski, A. Panconesi. On the distributed complwxity of computing maximal matching[J]. SIAM Journal of Discrete Mathematics, 2001, 15(1): 41–57.

    Article  MATH  Google Scholar 

  20. X. Lin, N. B. Shroff. Utility maximization for communications networks with multi-path routing[J]. IEEE Transactions on Automation Control, 2006, 51(5): 766–781.

    Article  MathSciNet  Google Scholar 

  21. M. Johansson, X. Lin. Corss-layer optimization of wireless networks using nonlinear column generation[J]. IEEE Transactions on Communications, 2006, 5(2): 435–445.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang Liaoning, 110016, China

    Xiaoling Zhang, Haibin Yu, Wei Liang & Meng Zheng

  2. Graduate School of the Chinese Academy of Sciences, Beijing, 100039, China

    Xiaoling Zhang & Meng Zheng

Authors
  1. Xiaoling Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Haibin Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wei Liang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Meng Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaoling Zhang.

Additional information

This work was supported by the Natural Science Foundation of China (No. 60704046, 60725312), the National High-Tech Research Development Plan (863 plan) of China (No. 2007AA041201), and the Natural Science Foundation of Liaoning Province (No. 20092083).

Xiaoling ZHANG received her B.S. degree in Taiyuan University of Technology, Taiyuan, Shanxi, China, in 2005. She is currently working towards her M.S. and Ph.D. degrees in the area of wireless industrial sensor networks in Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang, Liaoning, China, where her current research focus is on the industrial wireless standards and optimal scheduling algorithms for increasing the reliability and timeliness in wireless networks.

Haibin YU was born in Heilongjiang Province, China, in 1964. He received his Ph.D. degree in Automatic Control at Northeastern University, Shenyang, China. He is currently a professor of Key Laboratory of Industrial Informatics at Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang, China. His current interests include wireless sensor networks and networked manufacturing.

Wei LIANG received her Ph.D. degree in Mechatronic Engineering from Shenyang Institute of Automation, Chinese Academy of Sciences, in 2002. She is currently serving as an associate professor of Shenyang Institute of Automation. Her research interests are in the areas of wireless sensor network, industry communication and system simulation.

Meng ZHENG was born in Liaoning Province, China, in 1983. He received his B.S. degree in Applied Mathematics, and M.S. degree in Operational Research and Cybernetics at Northeastern University, Shenyang, China, in 2005 and 2008, respectively. He is working on his Ph.D. degree at the Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang, China. His current interests include wireless sensor networks, industry wireless networks and networked control systems.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, X., Yu, H., Liang, W. et al. Joint routing, scheduling, and power control for multichannel wireless sensor networks with physical interference. J. Control Theory Appl. 9, 93–105 (2011). https://doi.org/10.1007/s11768-011-0227-8

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11768-011-0227-8

Keywords

Search

Navigation