Game theoretical approach for channel allocation in wireless sensor and actuator networks

IEEE Transactions on Automatic Control

Volumn 56, Issue 10, 2011, Pages 2332-2344

  Chen, Jiming ^a   Yu, Qing ^a   Cheng, Peng ^a   Sun, Youxian ^a   Fan, Yanfei ^b   Shen, Xuemin ^b  

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

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Channel allocation; game theory; wireless sensor and actuator networks (WSANs); wireless sensor networks (WSNs)

Indexed keywords

BEST RESPONSE; CHANNEL ACCESS; CHANNEL ALLOCATION; DELIVERY RATIO; MULTI-CHANNEL ALLOCATIONS; NASH EQUILIBRIUM; NETWORK TOPOLOGY; NP-HARD; OPTIMALITY; OPTIMIZATION PROBLEMS; ROUTING INFORMATION; THEORETICAL APPROACH; WIRELESS SENSOR; WIRELESS SENSOR AND ACTUATOR NETWORKS; WIRELESS SENSOR AND ACTUATOR NETWORKS (WSANS);

ACTUATORS; COMPUTER SIMULATION; ELECTRIC NETWORK TOPOLOGY; ENERGY UTILIZATION; GAME THEORY; NETWORK PERFORMANCE; OPTIMIZATION; PROBLEM SOLVING; SENSORS; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 80053654205     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2011.2164014     Document Type: Article

References (38)

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: A survey," Comp. Netw., vol. 38, no. 4, pp. 393-422, Mar. 2002.
2. X. Li, N. Santoro, and I. Stojmenovic, "Localized distance-sensitive service discovery in wireless sensor and actor networks," IEEE Trans. Computers, vol. 58, no. 9, pp. 1275-1288, Sep. 2009.
3. X. Lin, R. Lu, X. Shen, Y. Nemoto, and N. Kato, "SAGE: A strong privacy- preserving scheme against global eavesdropping for ehealth systems," IEEE J. Selectd Areas Commun., vol. 27, no. 4, pp. 365-378, Apr. 2009.
4. I. Stojmenovic, Wireless Sensor and Actuator Networks: Algorithms and Protocols for Scalable Coordination and Data Communication. New York: Wiley, 2010.
5. X. Cao, J. Chen, Y. Xiao, and Y. Sun, "Building environment control with wireless sensor and actuator networks: Centralized vs. distributed," IEEE Trans. Ind. Electron., vol. 57, no. 11, pp. 3596-3605, Oct. 2010.
6. V. Gupta, A. F. Dana, J. Hespanha, R. M. Murray, and B. Hassibi, "Data transmission over networks for estimation and control," IEEE Trans. Autom. Control, vol. 54, no. 8, pp. 1807-1819, Aug. 2009.
7. J. P. Hespanha, P. Naghshtabrizi, and Y. Xu, "A survey of recent results in networked control systems," Proc. IEEE, vol. 95, no. 1, pp. 138-162, Jan. 2007.
8. L. Schenato, "Optimal estimation in networked control systems subject to random delay and packet drop," IEEE Trans. Autom. Control, vol. 53, no. 5, pp. 1311-1317, Jun. 2008.
9. B. Sinopoli, L. Schenato, M. Franceschetti, K. Poolla, and S. S. Jordan, "M.I. and Sastry. Kalman filtering with intermittent observations," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1453-1464, Sep. 2004.
10. L. Schenato, B. Sinopoli, M. Franceschetti, K. Poolla, and S. S. Sastry, "Foundations of control and estimation over lossy networks," Proc. IEEE, vol. 95, no. 1, pp. 163-187, Jan. 2007.
11. L. Shi, L. Xie, and R. Murray, "Kalman filtering over a packet-delaying network: A probabilistic approach," Automatica, vol. 45, no. 9, pp. 2134-2140, 2009.
12. K. Kredo, II and P. Mohapatra, "Medium access control in wireless sensor networks," Comp. Netw., vol. 51, no. 4, pp. 961-994, Mar. 2007.
13. Z. Tang and J. J. Garcia-Luna-Aceves, "Hop-reservation multiple access (hrma) for ad-hoc networks," in Proc. IEEE INFOCOM'99, New York, NY, 1999, pp. 194-201.
14. A. Raniwala and T. Chiueh, "Architecture and algorithm for an ieee 802.11-based multi-channel wireless mesh network," in Proc. IEEE INFOCOM' 05, Miami, FL, 2005, pp. 2223-2234.
15. J. So and N. Vaidya, "Multi-channel mac for ad-hoc networks: Handling multi-channel hidden terminal using a single transceiver," in Proc. ACM MOBIHOC'04, Tokyo, Japan, 2004, pp. 222-233.
16. A. Alshamrani, L. L. Xie, and X. Shen, "Adaptive admission control and channel allocation policy in cooperative ad hoc opportunistic spectrum networks," IEEE Trans. Veh. Technol., vol. 59, no. 4, pp. 1618-1629, May 2010.
17. 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.
18. J. Xu, X. Shen, J. W. Mark, and J. Cai, "Quasi-optimal channel assignment for real-time video in ofdm wireless systems," IEEE Trans. Wireless Commun., vol. 7, no. 4, pp. 1417-1427, Apr. 2008.
19. X. Chen, P. Han, Q. He, S. Tu, and Z. Chen., "A multi-channel mac protocol for wireless sensor networks," in Proc. IEEE CIT'06, Sep. 2006, p. 224.
20. 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 ICC'07, Glasgow, UK, 2007, pp. 3554-3561.
21. Y. Kim, H. Shin, and H. Cha, "Y-mac: An energy-efficient multi-channel mac protocol for dense wireless sensor networks," in Proc. IPSN'08, St. Louis, MO, 2008, pp. 53-63.
22. H. K. Le, D. Henriksson, and T. F. Abdelzaher, "A practical multichannel media access control protocol for wireless sensor networks," in Proc. IPSN'08, St. Louis, MO, 2008, pp. 70-81.
23. 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. IEEE INFOCOM'06, Barcelona, Spain, 2006, pp. 1-13.
24. Y. F. Wu, J. A. Stankovic, T. He, and S. Lin, "Realistic and efficient multi-channel communications in wireless sensor networks," in Proc. IEEE INFOCOM'08, Phoenix, AZ, 2008, pp. 1193-1201.
25. Ö. D. Incel and B. Krishnamachari, "Enhancing the data collection rate of tree-based aggregation in wireless sensor networks," in Proc. IEEE SECON'08, San Francisco, CA, 2008, pp. 569-577.
26. A. B. MacKenzie, L. Dasilva, and W. Tranter, Game Theory for Wireless Engineers. San Rafael, CA: Morgan and Claypool, 2006.
27. E. Altman and Z. Altman, "S-modular games and power control inwireless networks," IEEE Trans. Autom. Control, vol. 48, no. 5, pp. 839-842, May 2003.
28. X. Ai, V. Srinivasan, and C. K. Tham, "Optimality and complexity of pure nash equilibria in the coverage game," IEEE J. Selected Areas Commun., vol. 26, no. 7, pp. 1170-1182, Sep. 2008.
29. V. Krishnamurthy, M. Maskery, and G. Yin, "Decentralized adaptive filtering algorithms for sensor activation in an unattended ground sensor network," IEEE Trans. Signal Processing, vol. 56, no. 12, pp. 6086-6101, Dec. 2008.
30. Q. Yu, J. Chen, Y. Fan, X. Shen, and Y. Sun, "Multi-channel assignment in wireless sensor networks: A game theoretic approach," in Proc. IEEE INFOCOM'10, San Diego, CA, 2010, pp. 1-9.
31. N. F. Timmons and W. G. Scanlon, "Analysis of the performance of ieee 802.15.4 for medical sensor body area networking," in Proc. IEEE SECON'04, 2004, pp. 16-24.
32. X. Ling, Y. Cheng, J. W. Mark, and X. Shen, "A renewal theory based analytical model for the contention access period of ieee 802.15.4 mac.," IEEE Trans. Wireless Commun., vol. 7, no. 6, pp. 2340-2349, Jun. 2008.
33. G. Lu, N. Sadagopan, B. Krishnamachari, and A. Goel, "Delay efficient sleep scheduling in wireless sensor networks," in Proc. IEEE INFOCOM' 05, Miami, FL, Mar. 2005, pp. 2470-2481.
34. M. R. Garey and D. S. Johnson, Computer and intractability: A guide to the theroy of NP-completeness. New York: W. H. Freeman, 1979.
35. D. Monderer and L. Shapley, "Potential games," in Proc. Games Econ. Beh., 1996, pp. 124-143.
36. E. Koutsoupias and C. Papadimitriou, "Worst-case equilibria," in Proc. STACS'99, 1999, pp. 404-413.
37. I. F. Akyildiz and I. H. Kasimoglu, "Wireless sensor and actor networks: Research challenges," Ad Hoc Netw., vol. 2, no. 4, pp. 351-367, 2004.
38. TI., A True System-on-Chip solution for 2.4 GHz IEEE 802.15.4/ ZigBee(TM) [Online]. Available: http://focus.ti.com/lit/ds/symlink/cc2430.pdf edition