Title
Preserving Relay Connectivity and Coverage in Heterogeneous Wireless Sensor Networks
Abstract
To achieve scalability, a few resource-rich heterogeneous nodes are scattered in a wireless sensor network consisting of a large number of energy-constrained sensor nodes. Heterogeneous nodes are equipped with powerful radio transceiver and their main task is to organize a backbone communication network and to relay data to the sink. For the scenario, this paper proposes a coverage problem which maintaining relay connectivity at the same time in heterogeneous wireless sensor networks. The goal is to find a minimum relay connected set cover (MRCSC) which satisfies (1) active nodes in set cover fully sense the whole task area. Motivated by triangular lattice with asymptotic optimality, we address a rule for restricting irregularity spread to form an approximate nice triangular lattice, (2) active nodes are relay connected which means any active node connects to at least one heterogeneous node with a given success data forwarding rate. Simulations show that the coverage of MRCSC nearly reaches that of OGCD, but relay connectivity of active nodes is strongly reinforced with limited count of additional nodes.
Year
DOI
Venue
2009
10.1109/NAS.2009.11
NAS
Keywords
Field
DocType
backbone communication network,approximate nice triangular lattice,preserving relay connectivity,heterogeneous wireless sensor networks,additional node,wireless sensor network,energy-constrained sensor node,resource-rich heterogeneous node,active node,sensor network,heterogeneous node,heterogeneous wireless,set cover,energy storage,construction industry,transceivers,data mining,radio transceiver,satisfiability,communication networks,lattices,forward rates,wireless sensor networks,computer architecture,spine,protective relaying,coverage,scalability,triangular lattice
Key distribution in wireless sensor networks,Set cover problem,Relay channel,Telecommunications network,Protective relay,Computer science,Computer network,Wireless sensor network,Relay,Scalability
Conference
Citations 
PageRank 
References 
1
0.35
14
Authors
5
Name
Order
Citations
PageRank
Jun Wen1151.83
Jie Jiang2556.91
Guofu Wu363.18
Dongsong Ban4293.53
Wenhua Dou529733.02