Dynamic channel assignment for wireless sensor networks: A regret matching based approach

IEEE Transactions on Parallel and Distributed Systems

Volumn 26, Issue 1, 2015, Pages 95-106

  Chen, Jiming ^a   Chai, Bo ^a   Yu, Qing ^a   Sun, Youxian ^a   Fan, Yanfei ^b   Shen, Xuemin Sherman ^b  

^a STATE KEY LABORATORY OF INDUSTRIAL CONTROL TECHNOLOGY   (China)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Channel assignment; correlated equilibrium; regret matching; wireless sensor network

Indexed keywords

COMPUTATION THEORY; COMPUTER SIMULATION; ELECTRIC NETWORK TOPOLOGY; INTERFERENCE SUPPRESSION; WIRELESS SENSOR NETWORKS;

CHANNEL ASSIGNMENT; CORRELATED EQUILIBRIA; DYNAMIC CHANNEL ASSIGNMENT; HARDWARE EXPERIMENT; LIMITED INFORMATION; PARALLEL TRANSMISSION; REGRET MATCHING; WIRELESS SENSOR NETWORK (WSNS);

SENSOR NODES;

EID: 84919475079     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2014.2307868     Document Type: Article

References (36)

1. H. K. Le, D. Henriksson, and T. F. Abdelzaher, "A practical multichannel media access control protocol for wireless sensor networks," in Proc. Inf. Process. Sensor Netw., St. Louis, Missouri, USA, 2008, pp. 70-81.
2. G. Zhou, C. D. Huang, T. Yan, T. He, J. A. Stankovic, and T. F. Adbelzaher, "MMSN: Multi-frequency media access control for wireless sensor networks," in Proc. 25th IEEE Int. Conf. Comput. Commun., Barcelona, Catalunya, Spain, 2006, pp. 1-13.
3. Q. Yu, J. Chen, Y. Sun, Y. Fan, and X. Shen, "Regret matching based channel assignment for wireless sensor networks," in Proc. IEEE Int. Conf. Commun., Cape Town, South Africa, 2010, pp. 1-5.
4. X. Cao, J. Chen, Y. Zhang, and Y. Sun, "Development of an integrated wireless sensor network micro-environmental monitoring system," ISA Trans., vol. 47, no. 3, pp. 247-255, 2008.
5. Z. Tang and J.J. Garcia-Luna-Aceves, "Hop reservation multiple access for multichannel packet radio networks," Comput. Commun., vol. 23, no. 10, pp. 877-886, 2000.
6. A. Raniwala and T. Chiueh, "Architecture and algorithm for an IEEE 802.11-based multi-channel wireless mesh network," in Proc. IEEE Int. Conf. Comput. Commun., Miami, Florida, USA, 2005, pp. 2223-2234.
7. J. So and N. Vaidya, "Multi-channel mac for ad-hoc networks: Handling multi-channel hidden terminal using a single transceiver," in Proc. ACM Int. Symp. Mobile Ad Hoc Netw. Comput., Roppongi Hills, Tokyo, Japan, 2004, pp. 222-233.
8. R. Vedantham, S. Kakumanu, S. Lakshmanan, and R. Sivakumar, "Component based channel assignment in single radio, multichannel ad hoc networks," in Proc. ACM Int. Symp. Mobile Ad Hoc Netw. Comput., Los Angeles, CA, USA, 2006, pp. 378-389.
9. Y. Bi, K. H. Liu, L. X. Cai, X. Shen, and H. Zhao, "A multi-channel token ring protocol for QoS provisioning in inter-vehicle communications," IEEE Trans. Wireless Commun., vol. 8, no. 11, pp. 5621-5631, Nov. 2009.
10. X. D. Wang, X. R. Wang, X. Fu, G. L. Xing, and N. Jha, "Flowbased real-time communication in multi-channel wireless sensor networks," in Proc. 6th Euro. Conf. Wireless Sensor Netw., Cork, Ireland, 2009, pp. 33-52.
11. Y. F. Wu, J. A. Stankovic, T. He, and S. Lin, "Realistic and efficient multi-channel communications in wireless sensor networks," in Proc. IEEE 27th Conf. Comput. Commun., Phoenix, AZ, USA, 2008, pp. 1193-1201.
12. J. Chen, Q. Yu, P. Cheng, Y. Sun, Y. Fan, and X. Shen, "Game theoretical approach for channel allocation in wireless sensor and actuator networks," IEEE Trans. Autom. Control, vol. 56, no. 10, pp. 2332-2344, Oct. 2011.
13. A.A. Bertossi, C.M. Pinotti, and R.B. Tan, "Channel assignment with separation for interference avoidance in wireless networks," IEEE Trans. Parallel Distrib. Syst., vol. 14, no. 3, pp. 222-235, Mar. 2003.
14. Y. Wang, W. Wang, X. Li, and W. Song, "Interference-aware joint routing and TDMA link scheduling for static wireless networks," IEEE Trans. Parallel Distrib. Syst., vol. 19, no. 12, pp. 1709-1726, Dec. 2008.
15. W. Wang, X. Li, and W. Song, "Interference-aware joint routing and TDMA link scheduling for static wireless networks," IEEE Trans. Parallel Distrib. Syst., vol. 19, no. 12, pp. 1709-1726, Dec. 2008.
16. Q. Yu, J. Chen, Y. Fan, X. Shen, and Y. Sun, "Multi-channel assignment in wireless sensor networks: A game theoretic approach," in Proc. 29th IEEE Conf. Inf. Commun., San Diego, CA, USA, 2010, pp. 1127-1135.
17. J. B. Zhang, G. Zhou, C. D. Huang, S. H. Son, and J. A. Stankovic, "TMMAC: An energy efficient multi-channel mac protocol for ad hoc networks," in Proc. IEEE Int. Conf. Commun., Glasgow, Scotland, 2007, pp. 3554-3561.
18. Y. Kim, H. Shin, and H. Cha, "Y-MAC: An energy-efficient multichannel MAC protocol for dense wireless sensor networks," in Proc. Inf. Process. Sensor Netw., St. Louis, Missouri, USA, 2008, pp. 53-63.
19. F. Wu, S. Zhong, and C. Qiao, "Strong-incentive, highthroughput channel assignment for noncooperative wireless networks," IEEE Trans. Parallel Distrib. Syst., vol. 19, no. 12, pp. 1808-1821, Dec. 2010.
20. Y. Ding, K. Pongaliur, and L. Xiao, "Channel allocation and routing in hybrid multichannel multiradio wireless mesh networks," IEEE Trans. Mobile Comput., vol. 12, no. 2, pp. 206-218, Feb. 2013.
21. R. E. Irwin, A. B. MacKenzie, and L. A. DaSilva, "Resource-minimized channel assignment for multi-transceiver cognitive radio networks," IEEE J. Sel. Areas Commun., vol. 31, no. 3, pp. 442-450, Mar. 2013.
22. E. Z. Tragos, S. Zeadally, A. G. Fragkiadakis, and V. A. Siris, "Spectrum assignment in cognitive radio networks: A comprehensive survey," IEEE Commun. Surveys Tuts., vol. 15, no. 3, pp. 1108-1135, Third Quarter, 2013.
23. D. Gzpek, B. Eraslan, and F. Alagz, "Throughput satisfactionbased scheduling for cognitive radio networks," IEEE Trans. Veh. Technol., vol. 61, no. 9, pp. 4079-4094, Nov. 2012.
24. X. Ai and V. Srinivasan, C. K. Tham, "Optimality and complexity of pure nash equilibria in the coverage game," IEEE J. Sel. Areas Commun., vol. 26, no. 7, pp. 1170-1182, Sep. 2008.
25. R. Kannan and S. S. Iyengar, "Game-theoretic models for reliable path-length and energy-constrained routing with data aggregation in wireless sensor networks," IEEE J. Sel. Areas Commun., vol. 22, no. 6, pp. 1141-1150, Aug. 2004.
26. V. Krishnamurthy, M. Maskery, and G. Yin, "Decentralized adaptive filtering algorithms for sensor activation in an unattended ground sensor network," IEEE Trans. Signal Process., vol. 56, no. 12, pp. 6086-6101, Dec. 2008.
27. M. Demirbas, X. Lu, and P. Singla, "An in-network querying framework for wireless sensor networks," IEEE Trans. Parallel Distrib. Syst., vol. 20, no. 8, pp. 1202-1215, Aug. 2009.
28. S. Hart and A. Mas-Colell, "A reinforcement procedure leading to correlated equilibrium," in Economics essays: A Festschrift for Werner Hildenbrand, Berlin, Germany: Springer, pp. 181-200, 2001.
29. TI, CC2420 2.4 GHz IEEE 802.15.4/ZigBee-ready RF Transceiver [Online]. Available: http://focus.ti.com/lit/ds/swrs041b/swrs041b.pdf.
30. X. Ling, J. W. Mark, X. Shen, and Y. Cheng, "A generic framework for modeling mac protocols in wireless broadband access networks," IEEE Netw., vol. 21, no. 5, pp. 28-33, Sep.-Oct. 2007.
31. R. T. Marler and J. S. Arora, "Survey of multi-objective optimization methods for engineering," Struct. Multidisciplinary Optim., vol. 26, no. 6, pp. 369-395, 2004.
32. J. Jia and Q. Zhang, "A non-cooperative power control game for secondary spectrum sharing," in Proc. IEEE Int. Conf. Commun., 2007, pp. 5933-5938.
33. M. Doddavenkatapp, M. C. Chan, and B. Leong, "Improving link quality by exploiting channel diversity in wireless sensor networks," in Proc. IEEE Real-Time Syst. Symp., 2011, pp. 159-169.
34. TI, A True System-on-Chip solution for 2.4 GHz IEEE 802.15.4/Zig-Bee(TM) [Online]. Available: http://focus.ti.com/lit/ds/symlink/cc2430.pdf
35. X. Chen, P. Han, Q. S. He, S. L. Tu, and Z. L. Chen, "A multichannel mac protocol for wireless sensor networks," in Proc. IEEE 6th Int. Conf. Comput. Inf. Technol., 2006, p. 224.
36. Crossbow, Imote2, high-performance wireless sensor network node [Online]. Available: http://www.xbow.com/products/produc-pdf-files/wireless-pdf/imote2-da-tasheet.pdfedition