Abstract
A coalitional game theoretic scheme is proposed that aims at maximizing wireless sensor network lifetime under specified QoS. Employing a small number of nodes of increased computing power and lifetime called representatives, an adaptive clustering scheme is proposed where neighboring nodes form coalitions in order to increase energy efficiency at the cost of controllable data-accuracy reduction. The coalition formation is globally optimized by the representatives. The spatial correlation of the sensed phenomenon measurements is exploited to formulate a cooperation scheme that reduces drastically the number of node transmissions. The specifications regarding the accuracy of the collected data determine the extent of coalition formation. The efficiency and stability of the proposed coalitional scheme are studied through simulations.
- Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., and Cayirci, E. 2002. Wireless sensor networks: A survey. Comput. Netw. 38, 393--422. Google ScholarDigital Library
- Apt, K. R. and Witzel, A. 2006. A generic approach to coalition formation. In Proceedings of the 1st International Workshop on Computational Social Choice (COMSOC).Google Scholar
- Aumann, R. and Drèze, J. 1974. Cooperative games with coalition structures. Int. J. Game Theory 3, 217--237.Google ScholarDigital Library
- Chen, G., Li, C., Ye, M., and Wu, J. 2009. An unequal cluster-based routing protocol in wireless sensor networks. Wirel. Netw. 15, 2, 193--207. Google ScholarDigital Library
- Cristescu, R., Beferull-Lozano, B., and Vetterli, M. 2004. On network correlated data gathering. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'04). 2571--2582.Google Scholar
- Deng, X. and Papadimitriou, C. H. 1994. On the complexity of cooperative solution concepts. Math. Oper. Res. 19, 257--266. Google ScholarDigital Library
- Gehrke, J. and Madden, S. 2004. Query processing in sensor networks. IEEE Perv. Comput. 3, 1, 46--55. Google ScholarDigital Library
- Goel, S. and Imielinski, T. 2001. Prediction-based monitoring in sensor networks: Taking lessons from mpeg. SIGCOMM Comput. Commun. Rev. 31, 82--98. Google ScholarDigital Library
- Greco, G., Malizia, E., Palopoli, L., and Scarcello, F. 2010. Non-transferable utility coalitional games via mixed-integer linear constraints. J. Artif. Int. Res. 38, 1, 633--685. Google ScholarDigital Library
- Heinzelman, W., Chandrakasan, A., and Balakrishnan, H. 2002. An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Commun. 1, 4, 660--670. Google ScholarDigital Library
- Hu, H., Ma, X., Tang, S., Chen, G., and Zhao, Q. 2009. MCC: Model-based continuous clustering in wireless sensor networks. In Proceedings of the 4th International Conference on Fuzzy Systems and Knowledge Discovery. 265--269. Google ScholarDigital Library
- Jindal, A. and Psounis, K. 2006. Modeling spatially correlated data in sensor networks. ACM Trans. Sen. Netw. 2, 466--499. Google ScholarDigital Library
- Krishnamachari, B., Wicker, S., and Bejar, R. 2001. Phase transition phenomena in wireless ad hoc networks. In Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM'01). Vol. 5. 2921--2925.Google Scholar
- Madden, S., Franklin, M. J., Hellerstein, J. M., and Hong, W. 2002. TAG: A tiny aggregation service for ad-hoc sensor networks. SIGOPS Oper. Syst. Rev. 36, 131--146. Google ScholarDigital Library
- Marsh, D., Tynan, R., O'Kane, D., and O'Hare, G. M. P. 2004. Autonomic wireless sensor networks. Eng. Appl. Artif. Intell. 17, 7, 741--748. Autonomic Computing Systems. Google ScholarDigital Library
- Meka, A. and Singh, A. 2006. Distributed spatial clustering in sensor networks. In Advances in Database Technology. Lecture Notes in Computer Science Series, vol. 3896. Springer, Berlin, 980--1000. Google ScholarDigital Library
- Moulin, H. 2003. Game Theory and Economic Analysis: A Quiet Revolution in Economics. Rontledge, London, U.K.Google Scholar
- Osborne, M. J. and Rubinstein, A. 1994. A Course in Game Theory. The MIT Press, Cambridge, MA.Google Scholar
- Pattem, S., Krishnamachari, B., and Govindan, R. 2008. The impact of spatial correlation on routing with compression in wireless sensor networks. ACM Trans. Sen. Netw. 4, 1--33. Google ScholarDigital Library
- Rahwan, T., Michalak, T., Elkind, E., Faliszewski, P., Sroka, J., Wooldridge, M., and Jennings, N. 2011. Constrained coalition formation. In Proceedings of the 25th Conference on Artificial Intelligence (AAAI). 719--725.Google Scholar
- Ramchurn, S. D., Polukarov, M., Farinelli, A., Truong, C., and Jennings, N. R. 2010. Coalition formation with spatial and temporal constraints. In Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS'10). Vol. 3. 1181--1188. Google ScholarDigital Library
- Ray, D. 2008. A Game-Theoretic Perspective on Coalition Formation. Oxford University Press. Oxford, U.K.Google Scholar
- Saad, W., Han, Z., Debbah, M., Hjorungnes, A., and Basar, T. 2009. Coalitional game theory for communication networks. IEEE Signal Process. Mag. 26, 5, 77--97.Google ScholarCross Ref
- Sandholm, T., Larson, K., Andersson, M., Shehory, O., and Tohmé, F. 1999. Coalition structure generation with worst case guarantees. Artif. Intell. 111, 1--2, 209--238. Google ScholarDigital Library
- Savvides, A., Han, C.-C., and Strivastava, M. B. 2001. Dynamic fine-grained localization in ad-hoc networks of sensors. In Proceedings of the 7th Annual International Conference on Mobile Computing and Networking (MobiCom'01). ACM, New York, NY, 166--179. Google ScholarDigital Library
- Soro, S. and Heinzelman, W. 2005. Prolonging the lifetime of wireless sensor networks via unequal clustering. In Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium. 8. Google ScholarDigital Library
- Subramanian, R., Pishro-Nik, H., and Fekri, F. 2005. Clustering-based correlation aware data aggregation for distributed sensor networks. In Proceedings of the Global Telecommunications Conference (GLOBECOM'05).Google Scholar
- van den Brink, R. 2007. Null or nullifying players: The difference between the shapley value and equal division solutions. J. Econ. Theory 136, 1, 767--775.Google ScholarCross Ref
- Virrankoski, R. and Savvides, A. 2005. TASC: Topology adaptive spatial clustering for sensor networks. In Proceedings of the IEEE International Conference on Mobile Adhoc and Sensor Systems.Google Scholar
- Vuran, M. C. and Akyildiz, I. F. 2006. Spatial correlation-based collaborative medium access control in wireless sensor networks. IEEE/ACM Trans. Netw. 14, 316--329. Google ScholarDigital Library
- Yoon, S. and Shahabi, C. 2007. The clustered aggregation (cag) technique leveraging spatial and temporal correlations in wireless sensor networks. ACM Trans. Sen. Netw. 3. Google ScholarDigital Library
- Youssef, M., Youssef, A., and Younis, M. 2009. Overlapping multihop clustering for wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 20, 12, 1844--1856. Google ScholarDigital Library
- Zhu, Q. 2008. A trade-off study between efficiency and fairness in communication networks. In Proceedings of the INFOCOM Workshops. IEEE, 1--2.Google Scholar
Index Terms
- Energy efficiency in wireless sensor networks: A game-theoretic approach based on coalition formation
Recommendations
An energy efficient clustering method for wireless sensor networks
EHAC'07: Proceedings of the 6th WSEAS International Conference on Electronics, Hardware, Wireless and Optical CommunicationsWireless sensor networks have many sensor nodes with a limited energy in a limited area. One of key issues in wireless sensor networks is to prolong the network lifetime. In this paper, we propose a scheme to construct an energy-efficient cluster ...
Maximizing the wireless sensor networks lifetime through energy efficient connected coverage
Wireless Sensor Network (WSN) is an emerging technology that is gaining much importance owing to its immense contribution in various day-to-day applications. A sensor is battery-operated, unattended low-cost device with limited computing, communication ...
An energy efficient clustering method for wireless sensor networks
EHAC'07: Proceedings of the 6th WSEAS International Conference on Electronics, Hardware, Wireless and Optical CommunicationsWireless sensor networks have many sensor nodes with a limited energy in a limited area. One of key issues in wireless sensor networks is to prolong the network lifetime. In this paper, we propose a scheme to construct an energy-efficient cluster ...
Comments