Content area
Abstract
Recently, wireless networks and social networks received huge attention, thanks to the development of network and information technology. In wireless networks, Wireless Sensor Networks (WSNs) and Vehicular Ad hoc Networks (VANETs) are special kinds of wireless ad hoc networks which do not rely on a pre-existing infrastructure. In these areas, many researchers have been studying topics related to data gathering method, virtual backbone which is a network topology construction with energy consumption constraint, and barrier coverage as one of security issues in WSNs. In social networks, cyber-security, and epidemilogy, propagation process is an important issue for epidemic modeling. Therefore, manipulating and controlling such propagation is a natural and important problem with numerous applications. Vaccine distribution strategy is one of these applications. In this dissertation, we explore to make efficient algorithms for several problems in the these areas. In chapter 3 and 4, we describe the barrier coverage problems in WSNs and VANETs. In chapter 5 and 6, we describe data ferry trajectory and virtual backbone problems in WSNs. In chapter 7, we describe vaccine distribution problem using social relations. We propose efficient algorithms for these problems and demonstrate the effectiveness of proposed algorithms.
