Distributed relay node positioning for connectivity restoration in partitioned Wireless Sensor Networks

Proceedings - IEEE Symposium on Computers and Communications

Volumn , Issue , 2012, Pages 000301-000306

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

^a Southern Illinois University at Carbondale   (United States)

^b SOUTHERN ILLINOIS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BATTERY LIFE; CONNECTED NETWORKS; DAMAGED AREA; GAME-THEORETIC; NASH EQUILIBRIA; NETWORK CONNECTIVITY; NODE FAILURE; PLACEMENT STRATEGY; RECOVERY PROCESS; RELAY NODE; SELF-DEPLOYMENT; SINK NODES; WIRELESS SENSOR NETWORK (WSNS);

DISTRIBUTION FUNCTIONS; GAME THEORY; PROBABILITY DISTRIBUTIONS; RESTORATION;

SENSOR NODES;

EID: 84866618096     PISSN: 15301346     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISCC.2012.6249312     Document Type: Conference Paper

References (19)

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: A survey," Elsevier Computer Networks, vol. 38, pp. 393-422, 2002.
2. M. Sir, I. Senturk, E. Sisikoglu, and K. Akkaya, "An optimization-based approach for connecting partitioned mobile sensor/actuator networks," in Proceedings of 3rd International Workshop on Wireless Sensor, Actuator and Robot Networks (WiSARN), in conjunction with IEEE INFOCOM'11), April 2011, Shanghai, China.
3. E. Lloyd and G. Xue, "Relay node placement in wireless sensor networks," in IEEE ToC, vol. 56, no. 1, 2007, pp. 134-138.
4. X. Han, X. Cao, E. Lloyd, and C.-C. Shen, "Fault-tolerant relay node placement in heterogeneous wireless sensor networks," in INFOCOM 2007. 26th IEEE International Conference on Computer Communications. IEEE, May 2007, pp. 1667-1675.
5. J. Tang, B. Hao, and A. Sen, "Relay node placement in large scale wireless sensor networks," Computer Communications, vol. 29, no. 4, pp. 490 - 501, 2006.
6. S. Lee and M. Younis, "Recovery from multiple simultaneous failures in wireless sensor networks using minimum steiner tree," J. Parallel Distrib. Comput., vol. 70, pp. 525-536, May 2010.
7. F. Senel and M. Younis, "Relay node placement in structurally damaged wireless sensor networks via triangular steiner tree approximation," Computer Communications, vol. 34, no. 16, pp. 1932 - 1941, 2011.
8. F. Senel, M. Younis, and K. Akkaya, "Bio-inspired relay node placement heuristics for repairing damaged wireless sensor networks," Vehicular Technology, IEEE Transactions on, vol. 60, no. 4, pp. 1835 -1848, may 2011.
9. S. Lee and M. Younis, "Eqar: Effective qos-aware relay node placement algorithm for connecting disjoint wireless sensor subnetworks," Computers, IEEE Transactions on, vol. 60, no. 12, pp. 1772 -1787, dec. 2011.
10. M. Younis and K. Akkaya, "Strategies and techniques for node placement in wireless sensor networks: A survey," in Elsevier Ad-Hoc Network Journal, vol. 6, no. 4, 2008, pp. 621-655.
11. A. Alfadhly, U. Baroudi, and M. Younis, "Optimal node repositioning for tolerating node failure in wireless sensor actor network," in Proceedings of 25th Biennial Symposium on Communications (QBSC), Ontario, Canada, May 2010.
12. S. Vemulapalli and K. Akkaya, "Mobility-based self route recovery from multiple node failures in mobile sensor networks," in Proceedings of 10th IEEE International Workshop on Wireless Local Networks (WLN) in conjunction with LCN'10, Denver, CO, Oct. 2010.
13. H. Liu, X. Chu, Y. Leung, and R. Du, "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, 2010.
14. A. Agah, S. Das, and K. Basu, "A game theory based approach for security in wireless sensor networks," in Proc. of IEEE International Conference on Performance, Computing, and Communications, 2004.
15. Y. Reddy, "A game theory approach to detect malicious nodes in wireless sensor networks," in Proc. of Third International Conference on Sensor Technologies and Applications(SENSORCOMM'09), 2009.
16. O. Ozel and E. Uysal-Biyikoglu, "Power control games in wireless networks," in Proc. of IEEE Signal Processing and Communications Applications Conference(SIU'09), 2009.
17. X. Ai, V. Srinivasan, and C. Tham, "Coverage game in wireless sensor networks," in Proc. of 14th IEEE International Conference on Networks(ICON'06), 2006.
18. "Pioneer P3-DX Robot," http://www.mobilerobots.com/.
19. A. S. Galeotti, M. O. Goyal, F. Jackson, and L. Y. Vega-Redondo, "Network games," in Review of Economic Studies, vol. 77, no. 1, 2010, pp. 218-244.