Connectivity, coverage and placement in wireless sensor networks
Wireless communication between sensors allows the formation of flexible sensor networks,
which can be deployed rapidly over wide or inaccessible areas. However, the need to …
which can be deployed rapidly over wide or inaccessible areas. However, the need to …
Deploying sensor networks with guaranteed capacity and fault tolerance
JL Bredin, ED Demaine, MT Hajiaghayi… - Proceedings of the 6th …, 2005 - dl.acm.org
We consider the problem of deploying or repairing a sensor network to guarantee a
specified level of multi-path connectivity (k-connectivity) between all nodes. Such a …
specified level of multi-path connectivity (k-connectivity) between all nodes. Such a …
Constrained relay node placement in wireless sensor networks: Formulation and approximations
One approach to prolong the lifetime of a wireless sensor network (WSN) is to deploy some
relay nodes to communicate with the sensor nodes, other relay nodes, and the base …
relay nodes to communicate with the sensor nodes, other relay nodes, and the base …
Efficient deployment of wireless sensor networks targeting environment monitoring applications
Maximizing network connectivity while maintaining a useful lifetime period without
exceeding cost constraints is a challenging design objective for wireless sensor networks …
exceeding cost constraints is a challenging design objective for wireless sensor networks …
On the construction of data aggregation tree with minimum energy cost in wireless sensor networks: NP-completeness and approximation algorithms
In many applications, it is a basic operation for the sink to periodically collect reports from all
sensors. Since the data gathering process usually proceeds for many rounds, it is important …
sensors. Since the data gathering process usually proceeds for many rounds, it is important …
SpringerBriefs in Computer Science
This is an introduction to multicast routing, which is the study of methods for routing from one
source to many destinations, or from many sources to many destinations. Multicast is …
source to many destinations, or from many sources to many destinations. Multicast is …
A connectivity-aware approximation algorithm for relay node placement in wireless sensor networks
C Ma, W Liang, M Zheng, H Sharif - IEEE Sensors Journal, 2015 - ieeexplore.ieee.org
In two-tiered wireless sensor networks (WSNs), relay node placement is one of the key
factors impacting the network energy consumption and the system overhead. In this paper, a …
factors impacting the network energy consumption and the system overhead. In this paper, a …
Multifactorial evolutionary optimization to maximize lifetime of wireless sensor network
Prolonging network lifetime is a crucial issue for wireless sensor networks, as sensor nodes
operate on limited amounts of battery energy, and replacing or recharging nodes is still quite …
operate on limited amounts of battery energy, and replacing or recharging nodes is still quite …
Ant colony optimization for FOP shop scheduling: a case study on different pheromone representations
In this work we deal with the FOP shop scheduling problem which is a general scheduling
problem including job shop scheduling, open shop scheduling and mixed shop scheduling …
problem including job shop scheduling, open shop scheduling and mixed shop scheduling …
On the implications of the log-normal path loss model: an efficient method to deploy and move sensor motes
IEEE 802.15. 4 links can be classified into three distinct reception regions: connected,
transitional, and disconnected. The transitional region is large in size and characterized by …
transitional, and disconnected. The transitional region is large in size and characterized by …