Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 2 of 2 for “"Relay Node Placement"”.
-
ON RELAY NODE PLACEMENT PROBLEM FOR SURVIVABLE WIRELESS SENSOR NETWORKS
… this problem is to place a minimum number of relay nodes among sensors so that the communication among sensors is guaranteed. This is called Relay Node Placement Problem (RNP). This problem has been proved as NP-hard for a simple connected graph. Therefore, many algorithms have been developed …
-
Relay Node Placement and Trajectory Computation of Mobile Data Collectors in Wireless Sensor Networks
… such as determining the number and positions of relay nodes, determining their buffer capacities to ensure there is no data loss, and calculating a suitable trajectory for MDC(s). In this thesis, we first propose an integrated integer linear program (ILP) formulation that calculates the optimal …