Coverage and connectivity-aware clustering within k hops in wireless sensor and actuator networks  

作　　者：TUAN Chiu-Ching WU Yi-Chao 

机构地区：[1]Graduate Institute of Computer and Communication Engineering,National Taipei University of Technology

出　　处：《Science China(Information Sciences)》2014年第6期121-136,共16页中国科学（信息科学）（英文版）

基　　金：partially supported by National Science Council,Taiwan,(Grant No.NSC-102-2119-M-027-001)

摘　　要：Wireless sensor and actuator networks（WSANs）are a new kind of heterogeneous wireless sensor networks.Because actuators should provide maximal coverage for the sensed data,sensor-actuator connectivity is very important.However,no research considered both the maximal coverage and connectivity of sensoractuator.Once the sensors are out of coverage or the connectivity fails,the actuators cannot perform the correct actions for the area of interest.If a sensor cannot build a routing path from itself to any actuator,it becomes an orphan sensor.We therefore propose a coverage and connectivity aware clustering within k-hops（CCAC-k）.In CCAC-k,sensors pick a cluster head before the actuators have been placed.All sensors are covered by at least one actuator and there are no orphan sensors in the monitored area,even when deployed randomly.Simulation results demonstrate that the coverage and connectivity of CCAC-k is higher than that of existing WSAN clustering solutions.CCAC-k also deploys fewer actuators than existing clustering solutions In addition,the coverage and connectivity in CCAC-k remains at 100%even under changes in the ratio of the transmission radius of the actuator to that of the sensor or the number of sensors.Finally,the number of actuators deployed in CCAC-k can be decreased if this or the number of sensors increased.Wireless sensor and actuator networks（WSANs）are a new kind of heterogeneous wireless sensor networks.Because actuators should provide maximal coverage for the sensed data,sensor-actuator connectivity is very important.However,no research considered both the maximal coverage and connectivity of sensoractuator.Once the sensors are out of coverage or the connectivity fails,the actuators cannot perform the correct actions for the area of interest.If a sensor cannot build a routing path from itself to any actuator,it becomes an orphan sensor.We therefore propose a coverage and connectivity aware clustering within k-hops（CCAC-k）.In CCAC-k,sensors pick a cluster head before the actuators have been placed.All sensors are covered by at least one actuator and there are no orphan sensors in the monitored area,even when deployed randomly.Simulation results demonstrate that the coverage and connectivity of CCAC-k is higher than that of existing WSAN clustering solutions.CCAC-k also deploys fewer actuators than existing clustering solutions In addition,the coverage and connectivity in CCAC-k remains at 100%even under changes in the ratio of the transmission radius of the actuator to that of the sensor or the number of sensors.Finally,the number of actuators deployed in CCAC-k can be decreased if this or the number of sensors increased.

关 键 词：wireless sensor and actuator networks heterogeneous wireless sensor networks cluster header orphan sensor COVERAGE CONNECTIVITY CLUSTERING 

分 类 号：TN929.5[电子电信—通信与信息系统] TP212.9[电子电信—信息与通信工程]