Game-theoretic modeling of joint topology control and power scheduling for wireless heterogeneous sensor networks

IEEE Transactions on Automation Science and Engineering

Volumn 6, Issue 4, 2009, Pages 610-625

  Ren, Hongliang ^a   Meng, Max Q H ^b  

^a JOHNS HOPKINS UNIVERSITY   (United States)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Bayesian Nash equilibrium; Game theory; Power scheduling; Topology control; Wireless heterogeneous sensor networks

Indexed keywords

AMBIENT INTELLIGENCE; BAYESIAN EQUILIBRIUM; BAYESIAN GAME; BAYESIAN NASH EQUILIBRIUM; DISTRIBUTED DECISION MAKING; DYNAMIC GAME; GAME-THEORETIC MODEL; HETEROGENEOUS SENSORS; INFORMATION DYNAMICS; INFORMATION GAME; LOCAL INFORMATION; NASH EQUILIBRIUM; NODE DEGREE; OPERATIONAL STATE; POWER CONSUMPTION; POWER EFFICIENCY; POWER MANAGEMENTS; POWER SCHEDULING; POWER SCHEDULING ALGORITHMS; PRIMARY CONTRIBUTION; REDUCING POWER; SCHEDULING PROBLEM; SUFFICIENT AND NECESSARY CONDITION; THEORETICAL BASIS; TOPOLOGY CONTROL; UBIQUITOUS INFORMATION; UTILITY FUNCTIONS; WIRELESS HETEROGENEOUS SENSOR NETWORKS;

AD HOC NETWORKS; BAYESIAN NETWORKS; COMPUTER SIMULATION; DECISION MAKING; DECISION THEORY; ELECTRIC POWER UTILIZATION; ENERGY MANAGEMENT; HETEROGENEOUS NETWORKS; MULTI AGENT SYSTEMS; NETWORK PERFORMANCE; PHASE EQUILIBRIA; SCHEDULING ALGORITHMS; SENSOR NETWORKS; SENSOR NODES; SYSTEMS ENGINEERING; TELECOMMUNICATION EQUIPMENT; TELECOMMUNICATION NETWORKS; TOPOLOGY; WIRELESS SENSOR NETWORKS;

GAME THEORY;

EID: 70350020428     PISSN: 15455955     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASE.2009.2021321     Document Type: Article

References (54)

1. I. F. Akyildiz, W. L. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Commun. Mag., vol.40, pp. 102-114, Aug. 2002.
2. P. Biswas, T.-C. Liang, K.-C. Toh, Y. Ye, and T.-C. Wang, "Semidef- inite programming approaches for sensor network localization with noisy distance measurements," IEEE Trans. Automat. Sci. Eng., vol.3, no.4, pp. 360-371, 2006.
3. S. Velastin, B. Boghossian, B. Lo, J. Sun, and M. Vicencio-Silva, "Prismatica: Toward ambient intelligence in public transport environments," IEEE Trans. Syst., Man, Cybern. A, vol.35, no.1, pp. 164-182, Jan. 2005.
4. P. Remagnino and G. Foresti, "Ambient intelligence: A new multidis- ciplinary paradigm," IEEE Trans. Syst., Man, Cybern. A, vol.35, no.1, pp. 1-6, Jan. 2005.
5. L. Marchesotti, S. Piva, and C. Regazzoni, "Structured context-analysis techniques in biologically inspired ambient-intelligence systems," IEEE Trans. Syst., Man, Cybern. A, vol.35, no.1, pp. 106-120, Jan. 2005.
6. J. Bohn, V. Coroama, M. Langheinrich, F. Mattern, and M. Rohs, "Social, economic, and ethical implications of ambient intelligence and ubiquitous computing," in Ambient Intelligence, W. Weber, J. Rabaey, and E. Aarts, Eds. New York: Springer, 2005.
7. W. Kaiser, G. Pottie, M. Srivastava, G. Sukhatme, J. Villasenor, and D. Estrin, "Networked infomechanical systems (NIMS) for ambient intelligence," Ambient Intelligence, pp. 83-113. [Online]. Available: http://www.springerlink.com/content/n10k021w20ht1142
8. W.-P. Chen, J. Hou, and L. Sha, "Dynamic clustering for acoustic target tracking in wireless sensor networks," IEEE Trans. Mobile Comput., vol.3, no.3, pp. 258-271, Jul.-Aug. 2004.
9. X. Ji, H. Zha, J. Metzner, and G. Kesidis, "Dynamic cluster structure for object detection and tracking in wireless ad-hoc sensor networks," in Proc. IEEE Int. Conf. Commun., Jun. 20-24, 2004, vol.7, pp. 3807-3811.
10. W. Zhang and G. Cao, "Dctc: Dynamic convoy tree-based collaboration for target tracking in sensor networks," IEEE Trans. Wireless Commun., vol.3, no.5, pp. 1689-1701, Sep. 2004.
11. K.-P. Shih, S.-S. Wang, P.-H. Yang, and C.-C. Chang, "Collect: Collaborative event detection and tracking in wireless heterogeneous sensor networks," in Proc. 11th IEEE Symp. Comput. Commun., 2006, pp. 935-940.
12. I. Chatzigiannakis, A. Kinalis, and S. Nikoletseas, " Powerconservation schemes for energy efficient data propagation in heterogeneous wireless sensor networks," in Proc. 38th Annu. Simulation Symp., Apr. 4-6, 2005, pp. 60-71.
13. C. Duan and H. Fan, "A distributed energy balance clustering protocol for heterogeneous wireless sensor networks," in Proc. Int. Conf. Wireless Commun., Netw. Mobile Comput., Sep. 21-25, 2007, pp. 2469-2473.
14. K.-P. Shih, S.-S. Wang, P.-H. Yang, and C.-C. Chang, "Collect: Collaborative event detection and tracking in wireless heterogeneous sensor networks," in Proc. ISCC, 2006, pp. 935-940.
15. S. Bahadori, A. Cesta, L. Iocchi, G. Leone, D. Nardi, F. Pecora, R. Rasconi, and L. Scozzafava, "Towards ambient intelligence for the domestic care of the elderly," in Ambient Intelligence: A Novel Paradigm, P. Remagnino, G. Foresti, and T. Ellis, Eds. New York: Springer, 2005.
16. P. Remagnino, G. L. Foresti, and T. Ellis, Ambient Intelligence: A Novel Paradigm. Berlin, Germany: Springer-Verlag Telos, 2004.
17. S.-B. Lee, G. Pan, J.-S. Park, M. Gerla, and S. Lu, "Secure incentives for commercial ad dissemination in vehicular networks," in Proc. 8th ACM Int. Symp. Mobile Ad Hoc Netw. Comput., New York, NY, 2007, pp. 150-159.
18. H. Ren, M.-H. Meng, and X. Chen, "Physiological information acquisition through wireless biomedical sensor networks," in Proc. 2005 IEEE Int. Conf. Information Acquisition, 2005, pp. 483-488. (Pubitemid 46402558)
19. M. D. Rodríguez, J. Favela, A. Preciado, and A. Vizcaíno, "Agent- based ambient intelligence for healthcare," AI Commun., vol.18, no.3, pp. 201-216, 2005.
20. G. Riva, "Ambient intelligence in health care," Cyberpsychol. Behav., vol.6, no.3, pp. 295-300, 2003.
21. W. Ye, J. Heidemann, and D. Estrin, "Medium access control with coordinated adaptive sleeping for wireless sensor networks," IEEE/ACM Trans. Netw., vol.12, no.3, pp. 493-506, 2004.
22. IEEE, IEEE Standard Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs), 2004.
23. V. Kawadia, S. Narayanaswamy, R. Rozovsky, R. Sreenivas, and P. Kumar, "Protocols for media access control and power control in wireless networks," in Proc. 40th IEEE Conf. Decision and Control, Dec. 4-7, 2001, vol.2, pp. 1935-1940. (Pubitemid 34139224)
24. D. Blough, C. Harvest, G. Resta, G. Riley, and P. Santi, "A simulation-based study on the throughput capacity of topology control in CSMA/CA networks," in Proc. 4th Annu. IEEE Int. Conf. Pervasive Comput. Commun. Workshops, Mar. 13-17, 2006.
25. V. Kawadia and P. Kumar, "Power control and clustering in ad hoc networks," in Proc. 22nd Annu. Joint Conf. IEEE Comput. Commun. Soc., 2003, vol.1, pp. 459-469.
26. S. KoskieandZ. Gajic, "Signal-to-interference-based powercontrolfor wireless networks: A survey, 1992-2005," Dyn. Continuous, Discrete, and Impulsive Syst. B, vol.13, no.2, pp. 187-220, 2006.
27. V. Kawadia and P. Kumar, "Principles and protocols for power control in wireless ad hoc networks," IEEE J. Sel. Areas Commun., vol.23, no.1, pp. 76-88, Jan. 2005.
28. J. Monks, V. Bharghavan, and W.-M. Hwu, "Transmission power control for multiple access wireless packet networks," in Proc. 25th Annu. IEEE Conf. Local Comput. Netw., Nov. 8-10, 2000, pp. 12-21.
29. E.-S. Jung and N. H. Vaidya, "A power control MAC protocol for ad hoc networks," in Proc. MOBICOM, 2002, pp. 36-47.
30. J. Gomez, A. T. Campbell, M. Naghshineh, and C. Bisdikian, "Paro: Supporting dynamic power controlled routing in wireless ad hoc networks," Wireless Netw., vol.9, no.5, pp. 443-460, 2003.
31. C. Saraydar, N. Mandayam, and D. Goodman, "Efficient power control via pricing in wireless data networks," IEEE Trans. Commun., vol.50, no.2, pp. 291-303, 2002.
32. S. Shamik and C. Mainak, "Distributed power control in sensor networks: A game theoretic approach," in Proc. IWDC 2004, LNCS, 2004, pp. 508C-519.
33. W. Teerapabkajorndet and P. Krishnamurthy, "A game theoretic model for power control in multi-rate mobile data networks," in Proc. IEEE Int. Conf. Commun., 2003, vol.1, pp. 56-60.
34. P. Nurmi, "Modelling routing in wireless ad hoc networks with dynamic Bayesian games," in Proc. 1st Annu. IEEE Commun. Soc. Conf. Sensor and Ad Hoc Commun. Netw., Oct. 4-7, 2004, pp. 63-70.
35. Z. Fang and B. Bensaou, "Fair bandwidth sharing algorithms based on game theory frameworks for wireless ad-hoc networks," in Proc. 23rd Annu. IEEE Joint Conf. Comput. Commun. Soc., Mar. 7-11, 2004, vol.2, pp. 1284-1295.
36. T. Alpcan and T. Basar, "A game-theoretic framework for congestion control in general topology networks," in Proc. 41st IEEE Conf. Decision and Control, 2002, vol.2, pp. 1218-1224.
37. J. Cai and U. Pooch, "Play alone or together-Truthful and efficient routing in wireless ad hoc networks with selfish nodes," in Proc. 2004 IEEE Int. Conf. Mobile Ad-Hoc and Sensor Syst., 2004, pp. 457-465.
38. K. Chen and K. Nahrstedt, "ipass: An incentive compatible auction scheme to enable packet forwarding service in MANET," in Proc. 24th Int. Conf. Distrib. Comput. Syst., 2004, pp. 534-542.
39. J. Sun, E. Modiano, and L. Zheng, "Wireless channel allocation using an auction algorithm," IEEE J. Sel. Areas Commun., vol.24, no.5, pp. 1085-1096, 2006.
40. D. Goodman and N. Mandayam, "Network assisted power control for wireless data," in Proc. IEEE 53rd Veh. Technol. Conf., 2001, vol.2, pp. 1022-1026. (Pubitemid 33087790)
41. A. MacKenzie and S. Wicker, "Game theory in communications: Motivation, explanation, and application to power control," in Proc. IEEE Global Telecommun. Conf., 2001, vol.2, pp. 821-826.
42. V. Shah, N. Mandayam, and D. Goodman, "Power control for wireless data based on utility and pricing," in Proc. 9th IEEE Int. Symp. Personal, Indoor and Mobile Radio Commun., 1998, vol.3, pp. 1427-1432.
43. C. Schurgers, V. Tsiatsis, S. Ganeriwal, and M. Srivastava, "Optimizing sensor networks in the energy-latency-density design space," Trans. Mobile Comput. , vol.1, no.1, pp. 70-80, 2002.
44. G. Bacci, M. Luise, and H. V. Poor, "Game-theoretic power control in impulse radio UWB wireless networks," ArXiv e-prints, vol.705, May 2007.
45. V. Rodriguez, "An analytical foundation for resource management in wireless communication," in Proc. Global Telecommun. Conf., Dec. 1-5, 2003, vol.2, pp. 898-902.
46. F. Buckley and F. Harary, Distance in Graphs. Reading, MA: Ad- dison-Wesley, 1990.
47. M. D. Penrose, "On k-connectivity for a geometric random graph," Random Struct. Algorithms, vol.15, no.2, pp. 145-164, 1999.
48. C. Bettstetter, "On the minimum node degree and connectivity of a wireless multihop network," in Proc. 3rd ACM Int. Symp. Mobile Ad Hoc Netw. Comput., New York, NY, 2002, pp. 80-91.
49. S. Eidenbenz, V. S. A. Kumar, and S. Zust, "Equilibria in topology control games for ad hoc networks," Mob. Netw. Applicat., vol.11, no.2, pp. 143-159, 2006.
50. J. B. Rosen, "Existence and uniqueness of equilibrium points for concave n-person games," Econometrica, vol.33, no.3, pp. 520-534, Jul. 1965.
51. D. Goodman and N. Mandayam, "Power control for wireless data," in Proc. IEEE Int. Workshop Mobile Multimedia Commun., 1999, pp. 55-63.
52. D. Fudenberg and J. Tirole, Game Theory. Cambridge, MA: MIT Press, 1991.
53. P. Santi, Topology Control in Wireless Ad Hoc and Sensor Networks. New York: Wiley, 2005.
54. Chipcon, Cc24202.4 GHz ieee 802.15.4/zigbee-Ready RF Transceiver Data Sheet (rev. 1.3). [Online]. Available: http://www.chipcon.com 2004