DMCA
Constructing Minimum Relay Connected Sensor Cover in Heterogeneous Wireless Sensor Networks
Citations
2006 | Wireless sensor networks: a survey
- Akyildiz, Su, et al.
- 2002
(Show Context)
Citation Context ...constrained energy resource, are becoming increasingly applicable to civilian and military applications, such as environmental monitoring, chemical attack detection, and battlefield surveillance, etc =-=[1,2]-=-. By now, most applications and research work focus on homogeneous wireless sensor networks, where all sensor nodes are identical in terms of energy resource, computation and wireless communication ca... |
346 | Peas: A robust energy conserving protocol for long-lived sensor networks
- Ye, Zhong, et al.
- 2003
(Show Context)
Citation Context ...randomly scattered in a rectangular area. For each simulation scenario, fifty runs with different random node distributions are conducted and only the average is presented. We use the energy model in =-=[20]-=- where the energy consumption ratio for transmitting, receiving, idle and sleep is 20 : 4 : 4 : 0.01. Assume that the energy consumption of a node in idle state for 1 second is 1 unit. All sensor node... |
312 |
Maintaining sensing coverage and connectivity in large sensor networks” Wireless Ad Hoc and Sensor Networks:
- Zhang, Hou
- 2005
(Show Context)
Citation Context ...itoring quality of the target field. Traditional connectivity constraint in WSNs requires sensor nodes form a connected communication network, which means any pair of node exists a communication path =-=[8,9,10]-=-. However, this constraint is often too rigorous for most applications of WSNs. The typical communication paradigm of most applications is as follows: sensor nodes report sensing data to and receive f... |
261 | Power efficient organization of wireless sensor networks.
- Slijepcevic, Potkonjak
- 2001
(Show Context)
Citation Context ... problem related to coverage and connectivity requirements in the two-tiered heterogeneous sensor networks. Coverage depicts the quality of sensing physical world and is a fundamental problem in WSNs =-=[4,5,6,7]-=-. In general, there are three types of coverage in WSNs, i.e., point coverage, barrier coverage and area coverage [4]. In this paper, we concentrate on area coverage, which requires the entire area be... |
179 | Computing aggregates for monitoring wireless sensor networks,” in Sensor Network Protocols and Applications,
- Zhao, Govindan, et al.
- 2003
(Show Context)
Citation Context ...26. broadcast a PRR and remove leaf mark 27. return 28. end if 29. end while 30. end if Constructing MRCSC in Heterogeneous Wireless Sensor Networks 489 thus T0 = 4ms. The link communication model in =-=[21]-=- is employed, where the sdd of a wireless link is defined as follows: sdd (eij) = ⎧ ⎨ ⎩ 1− 0.2d/rc0 : d ≤ rc0 2.4− 1.6d/rc0 : rc0 ≤ d ≤ 1.5rc0 0 : d > 1.5rc0 where eij is the link between node si and ... |
168 | Connected sensor cover: Self-organization of sensor networks for efficient query execution,” in
- Gupta, Das, et al.
- 2003
(Show Context)
Citation Context ...itoring quality of the target field. Traditional connectivity constraint in WSNs requires sensor nodes form a connected communication network, which means any pair of node exists a communication path =-=[8,9,10]-=-. However, this constraint is often too rigorous for most applications of WSNs. The typical communication paradigm of most applications is as follows: sensor nodes report sensing data to and receive f... |
129 | The number of circles covering a set,” - Kershner - 1939 |
119 | Energy-efficient coverage problems in wireless ad-hoc sensor networks,”
- Cardei, Wu
- 2006
(Show Context)
Citation Context ... problem related to coverage and connectivity requirements in the two-tiered heterogeneous sensor networks. Coverage depicts the quality of sensing physical world and is a fundamental problem in WSNs =-=[4,5,6,7]-=-. In general, there are three types of coverage in WSNs, i.e., point coverage, barrier coverage and area coverage [4]. In this paper, we concentrate on area coverage, which requires the entire area be... |
118 | A study of the coverage of large-scale sensor networks,”
- Liu, Towsley
- 2004
(Show Context)
Citation Context ... problem related to coverage and connectivity requirements in the two-tiered heterogeneous sensor networks. Coverage depicts the quality of sensing physical world and is a fundamental problem in WSNs =-=[4,5,6,7]-=-. In general, there are three types of coverage in WSNs, i.e., point coverage, barrier coverage and area coverage [4]. In this paper, we concentrate on area coverage, which requires the entire area be... |
108 | A minimum cost heterogeneous sensor network with a lifetime constraint.
- Mhatre, Rosenberg, et al.
- 2005
(Show Context)
Citation Context ...erogeneity can provide more than 5-fold increase in network lifetime. Assuming that type 0 and type 1 nodes are distributed within the target area with the intensity of λ0 and λ1 respectively, Mhatre =-=[12]-=- determines the optimal node intensities (λ0, λ1) and node energy that can work at lest T units while ensuring connectivity and coverage with a high probability. Considering the different manufacturin... |
67 | Topology Control in Heterogeneous Wireless Networks: Problems and Solutions”,
- Hou
- 2005
(Show Context)
Citation Context ...t each sensor is k-vertex relay node connected and minimize the maximum sensor transmission range. Assuming communication devices of the same type may have different maximal transmission powers, Ning =-=[18]-=- proposes two localized topology control algorithms (DRNG and DLMST) from the point of view of transmission range heterogeneity. In this paper, we address the energy efficiency problem in heterogeneou... |
52 | Homogeneous vs heterogeneous clustered sensor networks: a comparative study
- Mhatre, Rosenberg
- 2004
(Show Context)
Citation Context ...pe of network organization and data communication paradigm can effectively save sensor nodes’ energy, extend network lifetime, enhance network scalability, and improve data delivery ratio and latency =-=[13,3]-=-. sink sensor node relay node Fig. 1. Heterogeneous wireless sensor networks This paper focuses on the energy efficiency problem related to coverage and connectivity requirements in the two-tiered het... |
33 | Impact of heterogeneous deployment on lifetime sensing coverage in sensor networks
- Lee, Krishnamachari, et al.
- 2004
(Show Context)
Citation Context ...f the hardware as well as the energy of two types of nodes, Mhatre [13] presents a cost based comparative study of homogeneous and heterogeneous clustered sensor networks. Under cost constraints, Lee =-=[14]-=- derives the optimal heterogeneous mixture of nodes to maximize lifetime in single-hop communication model, and investigates the impact of heterogeneity on lifetime sensing coverage and coverage aging... |
30 | Improving network lifetime using sensors with adjustable sensing ranges,”
- Cardei, Wu, et al.
- 2006
(Show Context)
Citation Context ...nected sensor cover problem trying to find maximum number of set covers where each set cover monitors all discrete point targets and each sensor node is connected to at least one relay node. M.Caidei =-=[16]-=- addresses a target coverage problem under sensing heterogeneity where sensors are assigned suitable sensing ranges to form a maximum number of set covers. M.Caidei [17] addresses the k-degree anycast... |
22 |
Coverage in Wireless Sensor Networks. Handbook of Sensor Networks.
- Cardei, Wu
- 2004
(Show Context)
Citation Context ... problem related to coverage and connectivity requirements in the two-tiered heterogeneous sensor networks. Coverage depicts the quality of sensing physical world and is a fundamental problem in WSNs =-=[4,5,6,7]-=-. In general, there are three types of coverage in WSNs, i.e., point coverage, barrier coverage and area coverage [4]. In this paper, we concentrate on area coverage, which requires the entire area be... |
9 |
Sensor networks: a bridge to the physical world. Wireless Sensor Networks,
- Elson, Estrin
- 2004
(Show Context)
Citation Context ...constrained energy resource, are becoming increasingly applicable to civilian and military applications, such as environmental monitoring, chemical attack detection, and battlefield surveillance, etc =-=[1,2]-=-. By now, most applications and research work focus on homogeneous wireless sensor networks, where all sensor nodes are identical in terms of energy resource, computation and wireless communication ca... |
8 | Fault-tolerant topology control for heterogeneous wireless sensor networks. submitted for publication
- Cardei, Wu, et al.
(Show Context)
Citation Context ...least one relay node. M.Caidei [16] addresses a target coverage problem under sensing heterogeneity where sensors are assigned suitable sensing ranges to form a maximum number of set covers. M.Caidei =-=[17]-=- addresses the k-degree anycast topology control problem in a heterogeneous wireless sensor network. This work aims to optimize sensors’ communication radius such that each sensor is k-vertex relay no... |
4 |
Topology control in wireless ad hoc and sensor networks
- Paolo
- 2005
(Show Context)
Citation Context ...itoring quality of the target field. Traditional connectivity constraint in WSNs requires sensor nodes form a connected communication network, which means any pair of node exists a communication path =-=[8,9,10]-=-. However, this constraint is often too rigorous for most applications of WSNs. The typical communication paradigm of most applications is as follows: sensor nodes report sensing data to and receive f... |
3 | Energy-Efficient Target Coverage in Heterogeneous Wireless Sensor Networks
- Cardei
- 2006
(Show Context)
Citation Context ...ous mixture of nodes to maximize lifetime in single-hop communication model, and investigates the impact of heterogeneity on lifetime sensing coverage and coverage aging. 480 J. Jiang et al. I.Caidei =-=[15]-=- introduces heterogeneous connected sensor cover problem trying to find maximum number of set covers where each set cover monitors all discrete point targets and each sensor node is connected to at le... |
1 |
B.G.: Relay Sensor Playcement in Wireless Sensor Networks
- Cheng, Du, et al.
- 2001
(Show Context)
Citation Context ...pe of network organization and data communication paradigm can effectively save sensor nodes’ energy, extend network lifetime, enhance network scalability, and improve data delivery ratio and latency =-=[13,3]-=-. sink sensor node relay node Fig. 1. Heterogeneous wireless sensor networks This paper focuses on the energy efficiency problem related to coverage and connectivity requirements in the two-tiered het... |