Skip to main content

Advertisement

SpringerLink
Log in

Distributed Cooperative Control Algorithm for Topology Control and Channel Allocation in Multi-radio Multi-channel Wireless Sensor Network: From a Game Perspective

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

With the development of wireless communication technology, the spectrum resource is becoming more and more scarce, which results in the increase of network co-interference and then incurs the increase of data retransmission probability. Hence, the single channel based algorithms are facing a myriad of challenges. Moreover, reducing the energy consumption and prolonging the network lifetime is the key issue for wireless sensor network. In order to alleviate the interference while reducing and balancing the energy consumption, we tend to design a multi-radio multi-channel algorithm that joint the topology control and channel allocation. Firstly, we study the interactions between topology control and channel allocation, which lay the basis for the further reduction of transmission power and interference. We take account of the radio power, node residual energy and node interference to construct a cooperative control game model of topology and channel allocation. This game model has proven to guarantee the existence of Nash equilibrium. And then based on this game model, a distributed Cooperative Control Algorithm of Topology and Channel allocation (CCATC) is developed, which can converge to Nash Equilibrium and preserve the network connectivity. Furthermore, the simulation results demonstrate that CCATC can not only greatly reduce the interference but also prolong the network lifetime by balancing the energy consumption of nodes. The reduction of interference comes with the improvement of network throughput. Besides, CCATC has many other attractive features such as the higher channel utilization, the better robustness, the fairer channel allocation and the less end-to-end delay.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. He, M., Liang, D., Wang, J., et al. (2011). A novel modulation technology suitable for wireless sensor network. ICIC Express Letters, 5(2), 485–490.

    Google Scholar 

  2. Ren, F.-Y., Huang, H.-N., & Lin, C. (2003). Wireless sensor networks. Journal of Software, 14(7), 1282–1291.

    MATH  Google Scholar 

  3. Li, N., & Hou, J. (2005). Design and analysis of an MST-based topology control algorithm. IEEE Transactions on Wireless Communications, 4(3), 1195–1206.

    Article  MathSciNet  Google Scholar 

  4. Komali, R. S., MacKenzie, A. B., & Gilles, R. P. (2008). Effect of selfish node behavior on efficient topology design. IEEE Transactions on Mobile Computing, 7(9), 1057–1070.

    Article  Google Scholar 

  5. Sun, R., Yuan, J., & You, I. (2011). Energy-aware weighted graph based dynamic topology control algorithm. Simulation Modeling Practice and Theory, 19(8), 1773–1781.

    Article  Google Scholar 

  6. Liu, H., Kong, X., & Liu, G. (2010). Studies on dynamic spectrum allocation in wireless multimedia sensor networks. Journal of Electronics & Information Technology, 32(9), 2039–2044.

    Article  Google Scholar 

  7. Yu, Q., Chen, J., Fan, Y., et al. (2010). Multi-channel assignment in wireless sensor networks: A game approach. Proceedings of IEEE INFOCOM, San Diego, CA, USA, pp. 1–9, March 14–19, 2010.

  8. Kubisch, M., Karl, H., Wolisz, A., et al. (2003). Distributed algorithms for transmission power control in wireless sensor networks. In Proceedings of the IEEE wireless communications and networking conference (WCNC). New Orleans, LA, USA: IEEE Press, pp. 558–563, March 20.

  9. Qureshi, H. K., Rizvi, S., Saleem, M., Khayam, S. A., Rakocevic, V., & Rajarajan, M. (2011). Poly: A reliable and energy efficient topology control protocol for wireless sensor networks. Computer Communications, 34(10), 1235–1242.

    Article  Google Scholar 

  10. Li, L., Halpern, J. Y., Bahl, P., Wang, Y. M., & Wattenhofer, R. (2005). A cone-based distributed topology control algorithm for wireless multi-hop networks. IEEE/ACM Transactions on Networking, 13(1), 147–159.

    Article  Google Scholar 

  11. Sutar, U. S., & Bodhe, S. K. (2010). Energy efficient topology control algorithm for multi-hop ad-hoc wireless sensor network. In Proceedings of 3rd IEEE international conference on computer science and information technology, Chengdu, China (Vol. 3, pp. 418–421).

  12. Wattenhofer, R., & Zollinger, A. (2004). XTC: A practical topology control algorithm for ad hoc networks. Proceedings of parallel and distributed processing symposium. New Mexico: IEEE Press, pp. 216–223, April 26–30, 2004.

  13. Dyer, M., Beutel, J., & Thiele, L. (2007). S-XTC: A signal-strength based topology control algorithm for sensor networks. Proceedings of the 8th symposium on autonomous decentralized systems, Sedona, AZ, pp. 508–515, March 21–23, 2007.

  14. Incel, O. D. (2011). A survey on multi-channel communication in wireless sensor networks. Computer Networks, 55, 3081–3099.

    Google Scholar 

  15. So, J., & Vaidya, N. (2004). Multi-channel MAC for ad hoc networks: Handling multi-channel hidden terminals using a single transceiver. In Proceedings of MobiHoc’04, Roppongi, Japan, pp. 222–233, May 2004.

  16. Bahl, P., Chandra, R., & Dunagan, J. (2004). SSCH: Slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks. In Proceedings of MobiCom’04, Philadelphia, PA, USA, pp. 216–230, September 26–October 1, 2004.

  17. Marina, Mahesh K., Das, Samir R., & Subramanian, A. P. (2010). A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks. Computer Networks, 54(2), 241–256.

    Article  MATH  Google Scholar 

  18. Komali, R. S., & MacKenzie, A. B. (2009). Analyzing selfish topology control in multi-radio multi-channel multi-hop wireless networks. Proceedings of the IEEE international conference on communications (ICC’09), Dresden, pp. 1–6, June 2009. doi:10.1109/ICC.2009.5198750.

  19. Felegyhazi, M., Cagalj, M., Bidokhti, S. S., & Hubaux, J.-P. (2007). Non-cooperative multi-radio channel allocation in wireless networks. In Proceedings of the 26th IEEE international conference on computer communications, pp. 1442–1450, May 2007.

  20. Shin, M., Lee, S., & Kim, Y. (2006). Assignment, distributed channel for multi-radio wireless networks. In Proceedings of the 2006 IEEE international conference on mobile adhoc and sensor systems (MASS), Vancouver, BC, pp. 417–426, October 2006. doi:10.1109/MOBHOC.2006.278582.

  21. Dhananjay, A., Zhang, H., Li, J., & Subramanian, L. (2009). Practical distributed channel assignment and routing in dual-radio mesh networks. ACM SIGCOMM Computer Communication Review, 39(4), 99–110.

    Article  Google Scholar 

  22. Kyasanur, P., & Vaidya, N. H. (2005). Routing and interface assignment in multi-channel multi-interface wireless networks. In Proceedings of the 2005 IEEE wireless communications and networking conference. (Vol. 4, pp. 2051–2056). doi:10.1109/WCNC.2005.1424834.

  23. Ding, Y., Pongaliur, K. & Xiao, L. (2009). Hybrid multi-channel multi-radio wireless mesh networks. In Proceedings of the 17th international workshop on quality of service, Charleston, SC, pp. 1–5, July 2009. doi:10.1109/IWQoS.2009.5201403.

  24. Ma, X., Li, F., & Liu, X. (2012). A hybrid channel assignment strategy to QoS support of video-streaming over multi-channel ad hoc networks. Journal of Systems and Software, 85(2), 300–308.

    Article  MathSciNet  Google Scholar 

  25. Chen, L., & Wei, S. (2010). Throughput capacity of hybrid multi-channel wireless networks. AEU—International Journal of Electronics and Communications, 64(4), 299–303.

    Google Scholar 

  26. Cheng, H., Xiong, N., Vasilakos, A. V., & Yang, L. T., (2007). Nodes organization for channel assignment with topology preservation in multi-radio wireless mesh networks. Ad Hoc Networks. Available online February 27, 2011. doi:10.1016/j.adhoc.2011.02.004

  27. Mainwaring, A., Polastre, J., Szewczyk, R., et al. (2002). Wireless sensor networks for habitat monitoring. In Proceedings of the ACM international workshop on wireless sensor networks and applications, Atlanta, pp. 2–9.

  28. Pottie, G. J., & Kaiser, W. J. (2000). Wireless integrated network sensors. Communications of ACM, 43(5), 51–58.

    Article  Google Scholar 

  29. Shin, M., Lee, S., & Kim, Y. (2008). Distributed channel assignment for multi-radio wireless networks. In Proceedings of first international conference on intelligent networks and intelligent systems, Wuhan, pp. 209–212, November 2008.

Download references

Acknowledgments

This work is supported by the Natural Science Foundation of Hebei Province of China under Grant No. F2011203100 and the Specialized Research Fund for the Doctoral Program of Higher Education of China under Grant No. 20111333120007.

Author information

Authors and Affiliations

  1. Institute of Electrical Engineering, Yanshan University, Qinhuangdao, China

    Xiao-Chen Hao, Ya-Xiao Zhang & Bin Liu

  2. Xi’an Machining Branch of Aerospace Precision Company Limited, Xi’an, China

    Ya-Xiao Zhang

Authors
  1. Xiao-Chen Hao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ya-Xiao Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bin Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiao-Chen Hao.

Additional information

Xiao-Chen Hao and Ya-Xiao Zhang are joint first authors. These authors contributed equally to this work.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hao, XC., Zhang, YX. & Liu, B. Distributed Cooperative Control Algorithm for Topology Control and Channel Allocation in Multi-radio Multi-channel Wireless Sensor Network: From a Game Perspective. Wireless Pers Commun 73, 353–379 (2013). https://doi.org/10.1007/s11277-013-1192-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-013-1192-y

Keywords

Search

Navigation