Designing robust network topologies for wireless sensor networks in adversarial environments

Pervasive and Mobile Computing

Volumn 9, Issue 4, 2013, Pages 546-563

  Laszka, Aron ^a   Buttyán, Levente ^a   Szeszlér, Dávid ^a  

^a BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

Author keywords

Denial of service attack; Graph metric; Node placement; Topology robustness; Wireless sensor network

Indexed keywords

DENIAL-OF-SERVICE ATTACK; HEURISTIC ALGORITHMS; SENSOR NODES; TOPOLOGY; WIRELESS SENSOR NETWORKS;

ADVERSARIAL ENVIRONMENTS; DEPLOYMENT PROBLEMS; GRAPH METRIC; NETWORK ROBUSTNESS; NETWORK TOPOLOGY; NODE PLACEMENT; OPTIMAL SEARCH; ROBUST NETWORK;

PROBLEM SOLVING;

EID: 84878649481     PISSN: 15741192     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.pmcj.2012.05.001     Document Type: Article

References (32)

1. M. Welsh Sensor networks for the sciences Communications of the ACM 53 11 2010
2. C. Partridge, Forty data communications research questions, Tech. Rep. Report-8528, BBN, 2011.
3. A. Laszka, L. Buttyan, D. Szeszler, Optimal selection of sink nodes in wireless sensor networks in adversarial environments, in: Proc. of IEEE WoWMoM 2011.
4. K. Akkaya, M. Younis, and W. Youssef Positioning of base stations in wireless sensor networks IEEE Commun. Mag. 45 4 2007 96 102
5. M. Younis, and K. Akkaya Strategies and techniques for node placement in wireless sensor networks: a survey Ad Hoc Networks 6 4 2008 621 655
6. E.M. Arkin, V. Polishchuk, A. Efrat, S. Ramasubramanian, J. Taheri, J.S.B. Mitchell, S. Sankararaman, Data transmission and base-station placement for optimizing network lifetime, in: Proc. of ACM DIALM-POMC 2010, pp. 23-32.
7. J. Pan, L. Cai, Y.T. Hou, Y. Shi, and S.X. Shen Optimal base-station locations in two-tiered wireless sensor networks IEEE Trans. Mobile Comput. 4 2005 458 473
8. S.N. Muthaiah, C. Rosenberg, Single gateway placement in wireless mesh networks, in: Proc. of IEEE ISCN 2008, 2008.
9. W.Y. Poe, J.B. Schmitt, Minimizing the maximum delay in wireless sensor networks by intelligent sink placement, Tech. Rep. 362-07, University of Kaiserslautern, Germany, July 2007.
10. J.L. Wong, R. Jafari, M. Potkonjak, Gateway placement for latency and energy efficient data aggregation, in: Proc. of IEEE LCN 2004, 2004, pp. 490-497.
11. W. Youssef, M. Younis, Intelligent gateways placement for reduced data latency in wireless sensor networks, in: Proc. of IEEE ICC 2007, 2007, pp. 3805-3810.
12. A. Capone, M. Cesana, D.D. Donno, and I. Filippini Deploying multiple interconnected gateways in heterogeneous wireless sensor networks: an optimization approach Comput. Commun. 33 2010 1151 1161
13. Y. Shi, Y.T. Hou, A. Efrat, Algorithm design for base station placement problems in sensor networks, in: Proc. of QShine 2006, 2006.
14. E.I. Oyman, C. Ersoy, Multiple sink network design problem in large scale wireless sensor networks, in: Proc. of IEEE ICC 2004, vol. 6, 2004, pp. 3663-3667.
15. A. Bogdanov, E. Maneva, S. Riesenfeld, Power-aware base station positioning for sensor networks, in: Proc. of IEEE INFOCOM 2004, Vol. 4, 2004.
16. W. Youssef, and M. Younis Optimized asset planning for minimizing latency in wireless sensor networks Wirel. Netw. 16 2010 65 78
17. M.M. Czajko, and J.M. Wojciechowski Bi-criteria gateway placement problem in wireless sensor networks International Journal of Electronics and Telecommunications 56 3 2010 215 222
18. B. Aoun, and R. Boutaba Clustering in WSN with latency and energy consumption constraints J. Netw. Syst. Manage. 14 3 2006 415 439
19. S. Bandyopadhyay, E.J. Coyle, An energy efficient hierarchical clustering algorithm for wireless sensor networks, in: Proc. of INFOCOM 2003, vol. 3, 2003, pp. 1713-1723.
20. A.A. Abbasi, and M. Younis A survey on clustering algorithms for wireless sensor networks Comput. Commun. 30 2007 2826 2841
21. S.R. Gandham, M. Dawande, R. Prakash, S. Venkatesan, Energy efficient schemes for wireless sensor networks with multiple mobile base stations, in: Proc. of IEEE GLOBECOM 2003, Vol. 1, 2003, pp. 377-381.
22. G. Gupta, M. Younis, Fault-tolerant clustering of wireless sensor networks, in: Proc. of IEEE WCNC 2003, vol. 3, 2003, pp. 1579-1584.
23. J. Li, L.L.H. Andrew, C.H. Foh, M. Zukerman, and H.H. Chen Connectivity, coverage and placement in wireless sensor networks Sensors 9 10 2009 7664 7693
24. S. Misra, S. Hong, G. Xue, and J. Tang Constrained relay node placement in wireless sensor networks to meet connectivity and survivability requirements Proc. of IEEE INFOCOM 2008 2008 IEEE 281 285
25. A. Kashyap, S. Khuller, M. Shayman, Relay placement for higher order connectivity in wireless sensor networks, in: Proc. of IEEE INFOCOM 2006, 2006.
26. W. Zhang, G. Xue, S. Misra, Fault-tolerant relay node placement in wireless sensor networks: problems and algorithms, in: Proc. of IEEE INFOCOM 2007, 2007, pp. 1649-1657.
27. X. Han, X. Cao, E.L. Lloyd, C.-C. Shen, Fault-tolerant relay node placement in heterogeneous wireless sensor networks, in: Proc. of IEEE INFOCOM 2007, 2007, pp. 1667-1675.
28. D. Bauer, H.J. Broersma, and E. Schmeichel Toughness in graphs - a survey Graphs Combin. 22 1 2006 1 35
29. W.H. Cunningham Optimal attack and reinforcement of a network J. ACM 32 3 1985 549 561
30. J. Chang, and L. Tassiulas Maximum lifetime routing in wireless sensor networks IEEE/ACM Trans. Netw. 12 4 2004 609 619
31. R. Raz, S. Safra, A sub-constant error-probability low-degree test, and a sub-constant error-probability PCP characterization of NP, in: Proc. of ACM STOC 1997, pp. 475-484.
32. C. Bettstetter On the connectivity of ad hoc networks Comput. J. 47 4 2004 432 447