Connectivity restoration in delay-tolerant sensor networks using game theory

International Journal of Ad Hoc and Ubiquitous Computing

Volumn 11, Issue 2-3, 2012, Pages 109-124

  Senturk, Izzet ^a   Yilmaz, Sabri ^b   Akkaya, Kemal ^a  

^a Southern Illinois University Carbondale   (United States)

^b SOUTHERN ILLINOIS UNIVERSITY   (United States)

Author keywords

Ad hoc and ubiquitous computing; Connectivity restoration; Delay tolerant sensor networks; Distributed recovery; Game theory; Mobility

Indexed keywords

CARRIER MOBILITY; COMPUTATION THEORY; COMPUTER GAMES; DECISION MAKING; DECISION THEORY; DISTRIBUTED COMPUTER SYSTEMS; ENERGY UTILIZATION; GAME THEORY; HEURISTIC METHODS; RESTORATION; SENSOR NODES; UBIQUITOUS COMPUTING;

CONNECTIVITY RESTORATIONS; DELAY TOLERANT SENSOR NETWORKS; EXTENSIVE SIMULATIONS; HEURISTIC APPROACH; MOBILE SENSOR NODE; NETWORK CONNECTIVITY; UNCERTAIN NETWORKS; WIRELESS SENSOR NETWORK (WSNS);

DELAY TOLERANT NETWORKS;

EID: 84869830914     PISSN: 17438225     EISSN: 17438233     Source Type: Journal    
DOI: 10.1504/IJAHUC.2012.050268     Document Type: Article

References (48)

1. Abbasi, A., Akkaya, K. and Younis, M. (2007) 'A distributed connectivity restoration algorithm in wireless sensor and actor networks', Proceedings of 32nd IEEE Conference on Local Computer Networks, LCN'07, 15-18 October, Dublin, Ireland, pp.496-503.
2. Agah, A., Das, S. and Basu, K. (2004) 'A game theory based approach for security in wireless sensor networks', Proceedings of IEEE International Conference on Performance, Computing, and Communications, pp.259-263.
3. Ai, X., Srinivasan, V. and Tham, C. (2006) 'Coverage game in wireless sensor networks', Proceedings of 14th IEEE International Conference on Networks (ICON'06), Singapore, Vol. 1, pp.1-6.
4. Akkaya, K. and Janapala, S. (2008) 'Maximizing connected coverage via controlled actor relocation in wireless sensor and actor networks', Computer Networks, Vol. 52, No. 14, pp.2779-2796.
5. Akkaya, K., Senel, F., Thimmapuram, A. and Uludag, S. (2008) 'Distributed recovery of actor failures in wireless sensor and actor networks', IEEE Wireless Communications and Networking Conference (WCNC'08), 31 March-3 April, Las Vegas, NV, USA, pp.2480-2485.
6. Akkaya, K., Senel, F., Thimmapuram, A. and Uludag, S. (2010) 'Distributed recovery from network partitioning in movable sensor/actor networks via controlled mobility', IEEE Transactions on Computers, Vol. 59, No. 2, pp.258-271.
7. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y. and Cayirci, E. (2002) 'Wireless sensor networks: a survey', Computer Networks, Vol. 38, pp.393-422.
8. Alfadhly, A., Baroudi, U. and Younis, M. (2010) 'Optimal node repositioning for tolerating node failure in wireless sensor actor network. Proceedings of 25th Biennial Symposium on Communications (QBSC), 12-14 May, Kingston, Ontario, Canada, pp.67-71.
9. Al-Turjman, F.M., Hassanein, H.S., Alsalih, W.M. and Ibnkahla, M. (2011) 'Optimized relay placement for wireless sensor networks federation in environmental applications', Wireless Communications and Mobile Computing, Vol. 11, No. 12, pp.1677-1688.
10. Basu, P. and Redi, J. (2004) 'Movement control algorithms for realization of fault-tolerant ad hoc robot networks', IEEE Networks, Vol. 18, No. 4, pp.36-44.
11. Boloni, L. and Turgut, D. (2011) 'Protecting bridges: reorganizing sensor networks after catastrophic events', 7th International Federated Wireless Sensor Systems in Conjunction with Wireless Communications and Mobile Computing Conference (IWCMC) 4-8 July, Istanbul, pp.2028-2033.
12. Byers, J. and Nasser, G. (2000) 'Utility-based decision-making in wireless sensor networks', Proceedings of the 1st ACM International Symposium on Mobile Ad Hoc Networking and Computing, Boston, MA, USA, pp.143-144.
13. Cerpa, A. and Estrin, D. (2002) 'Ascent: adaptive self-configuring sensor network topologies', SIGCOMM- Computer Communications Review, Vol. 32, No. 1, pp.62-62.
14. Chen, B., Jamieson, K., Balakrishnan, H. and Morris, R. (2001) 'Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks', Journal of Wireless Networks, pp.481-494.
15. Das, S., Liu, H., Kamath, A., Nayak, A. and Stojmenovic, I. (2007) 'Localized movement control for fault tolerance of mobile robot networks', Proceedings of the 1st IFIP International Conference on WSANs, 24-26 September, Albacete, Spain, pp.1-12.
16. Felegyhazi, M., Hubaux, J-P. and Buttyan, L. (2005) 'Cooperative packet forwarding in multi-domain sensor networks', Proceedings of the 3rd IEEE International Conference on Pervasive Computing and Communications Workshops, 8-12 March, Hawaii, USA, pp.345-349.
17. Feng, D., Zhu, Y. and Luo, X. (2009) 'Cooperative incentive mechanism based on game theory in MANET', Proceedings of International Conference on Networking and Digital Society (ICDNS'09), 30-31 May, Guiyang, Guizhou, Vol. 2, pp.201-204.
18. Friedman, J., Lee, D., Tsigkogiannis, I., Aghera, P., Dixit, A., Levine, D., Chao, D., Kansal, A., Kaiser, W. and Srivastava, M. (2005) 'Ragobot: a new hardware platform for research in wireless mobile sensor networks', Proceedings of International Conference on Distributed Computing in Sensor Systems, 30 June-1 July, Marina del Rey, CA, USA.
19. Galeotti, A.S., Goyal, M.O., Jackson, F. and Vega-Redondo, L.Y. (2010) 'Network games', Review of Economic Studies, Vol. 77, pp.218-244.
20. He, X. and Gui, X. (2009) 'The localized area coverage algorithm based on game-theory for WSN', Journal of Networks, Vol. 4, No. 10, pp.1001-1008.
21. Kusyk, J., Uyar, M., Sahin, C., Urrea, E. and Gundry, S. (2011) 'Game theory based bio-inspired techniques for selfpositioning autonomous MANET nodes', Proceedings of IEEE Sarnoff Symposium, 3-4 May, Princeton, NJ, USA, pp.1-5.
22. Lee, S. and Younis, M. (2010) 'Recovery from multiple simultaneous failures in wireless sensor networks using minimum Steiner tree', Journal of Parallel and Distributed Computing, Vol. 70, No. 5, pp.525-536.
23. Lee, S. and Younis, M. (2011) 'EQAR: effective QOS-aware relay node placement algorithm for connecting disjoint wireless sensor sub-networks', IEEE Transactions on Computers, Vol. 60, No. 12, pp.1772-1787.
24. Li, X., Shi, H. and Shang, Y. (2010) 'Sensor network localisation based on sorted RSSI quantisation', International Journal of Ad Hoc and Ubiquitous Computing, Vol. 1, No. 4, pp.222-229.
25. Liqiang, Z., Zhang, J., Yang, K. and Zhang, H. (2007) 'Using incompletely cooperative game theory in mobile ad hoc networks', Proceedings of IEEE International Conference on Communications (ICC'07), 24-28 June, Glasgow, Scotland, pp.3401-3406.
26. Liu, H., Chu, X., Leung, Y. and Du, R. (2010) 'Simple movement control algorithm for bi-connectivity in robotic sensor networks', IEEE Journal on Selected Areas in Communications, Vol. 28, No. 7, pp.994-1005.
27. Ozel, O. and Uysal-Biyikoglu, E. (2009) 'Power control games in wireless networks', Proceedings of IEEE Signal Processing and Communications Applications Conference (SIU'09), pp.496-499.
28. Reddy, Y. (2009) 'A game theory approach to detect malicious nodes in wireless sensor networks', Proceedings of 3rd International Conference on Sensor Technologies and Applications (SENSORCOMM'09), 18-23 June, Athens, Glyfada, Greece, pp.462-468.
29. Rowe, A., Rosenberg, C. and Nourbakhsh, I. (2002) 'A low cost embedded color vision system', IEEE/RSJ International Conference on Intelligent Robots and Systems, Vol. 1, pp.208-213.
30. Senel, F., Akkaya, K. and Younis, M. (2007) 'An efficient mechanism for establishing connectivity in wireless sensor and actor networks', IEEE Global Telecommunications Conference (GLOBECOM'07), 26-30 November, Washington, DC, USA, pp.1129-1133.
31. Senel, F. and Younis, M. (2011) 'Relay node placement in structurally damaged wireless sensor networks via triangular Steiner tree approximation', Computer Communications, Vol. 34, No. 16, pp.1932-1941.
32. Senel, F., Younis, M. and Akkaya, K. (2011) 'Bio-inspired relay node placement heuristics for repairing damaged wireless sensor networks', IEEE Transactions on Vehicular Technology, Vol. 60, No. 4, pp.1835-1848.
33. Sibley, G.T. and Rahimi, M.H.A. (2002) 'Robomote: a tiny mobile robot platform for large-scale ad-hoc sensor networks', IEEE International Conference on Robotics and Automation, 11-15 May, Washington, DC, USA, pp.1143-1148.
34. Sir, M., Senturk, I., Sisikoglu, E. and Akkaya, K. (2011) 'An optimization-based approach for connecting partitioned mobile sensor/actuator networks', Proceedings of 3rd International Workshop on Wireless Sensor, Actuator and Robot Networks (WiSARN), in conjunction with IEEE INFOCOM'11, 10-15 April, Shanghai, China, pp.525-530.
35. Sung, T-W. and Yang, C-S. (2010) 'A cell-based sensor deployment strategy with improved coverage for mobilityassisted hybrid wireless sensor networks', International Journal of Ad Hoc and Ubiquitous Computing, Vol. 5, No. 3, pp.189-198.
36. Tianying, W., Kun, Y. and Weiyi, L. (2011) 'An energy-efficient coalition game model for wireless sensor networks', Proceedings of Control Conference (CCC'11), 22-24 July, Yantai, China, pp.4940-4945.
37. Vemulapalli, S. and Akkaya, K. (2010) 'Mobility-based self route recovery from multiple node failures in mobile sensor networks', Proceedings of 10th IEEE International Workshop on Wireless Local Networks (WLN) in conjunction with LCN'10, 10-14 October, Denver, CO, USA, pp.699-706.
38. Wang, G., Cao, G., Porta, T.L. and Zhang, W. (2005a) 'Sensor relocation in mobile sensor networks', Proceedings of the 24th International Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'05), 13-17 March, Miami, FL, USA, Vol. 4, pp.2302-2312.
39. Wang, Q., Takahara, G., Hassanein, H. and Xu, K. (2005b) 'Locally optimal relay node placement in heterogeneous wireless sensor networks', Proceedings of IEEE GLOBECOM (GLOBECOM'05), 2 December, St. Louis, MO. USA, Vol. 6, p.3553.
40. Wang, Q., Takahara, G., Hassanein, H. and Xu, K. (2005c) 'On relay node placement and locally optimal traffic allocation in heterogeneous wireless sensor networks', Proceedings of IEEE Conference on Local Computer Networks (LCN'05), 15-17 November, Sydney, Australia, pp.656-664.
41. Wang, W., Srinivasan, V. and Chu, K-C. (2005d) 'Using mobile relays to prolong the lifetime of wireless sensor networks', Proceedings of the 11th Annual International Conference on Mobile Computing and Networking (Mobicom05), 28 August-2 September, Cologne, Germany, pp.270-283.
42. Wong, T., Tsuchiya, T. and Kikuno, T. (2008) 'A self-organising algorithm for sensor placement in wireless mobile microsensor networks', International Journal of Ad Hoc and Ubiquitous Computing, Vol. 3, Nos. 1/2, pp.69-78.
43. Xu, Y., Heidemann, J. and Estrin, D. (2001) 'Geography-informed energy conservation for ad hoc routing', MobiCom'01: Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, 16-21 July, Rome, Italy, pp.70-84.
44. Younghwan, Y. and Agrawal, D. (2006) 'Why does it pay to be selfish in a MANET?', IEEE Wireless Communications, Vol. 13, No. 6, pp.87-97.
45. Younis, M. and Akkaya, K. (2008) 'Strategies and techniques for node placement in wireless sensor networks: a survey', Journal of Ad-Hoc Networks, Vol. 6, No. 4, pp.621-655.
46. Yuan, J. and Yu, W. (2006) 'Distributed cross-layer optimization of wireless sensor networks: a game theoretic approach', Proceedings of IEEE Global Telecommunications Conference, GLOBECOM'06, 27 November-1 December, San Francisco, CA, USA, pp.1-5.
47. Zhang, W., Xue, G. and Misra, S. (2007) 'Fault-tolerant relay node placement in wireless sensor networks: Problems and algorithms', Proceedings of 26th IEEE International Conference on Computer Communications, INFOCOM'07, 6-12 May, Anchorage, AK, USA, pp.1649-1657.
48. Zuyuan, F. and Bensaou, B. (2004) 'Fair bandwidth sharing algorithms based on game theory frameworks for wireless ad-hoc networks', Proceedings of IEEE Computer and Communications Societies (INFOCOM'04), 7-11 March, Hong Kong, China, Vol. 2, pp.1284-1295.