ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

Minimum-energy connected coverage in wireless sensor networks with omni-directional and directional features.

หน่วยงาน Nanyang Technological University, Singapore

รายละเอียด

ชื่อเรื่อง : Minimum-energy connected coverage in wireless sensor networks with omni-directional and directional features.
นักวิจัย : Han, Kai. , Xiang, Liu. , Luo, Jun. , Liu, Yang.
คำค้น : DRNTU::Engineering::Computer science and engineering.
หน่วยงาน : Nanyang Technological University, Singapore
ผู้ร่วมงาน : -
ปีพิมพ์ : 2555
อ้างอิง : Han, K., Xiang, L., Luo, J., & Liu, Y. (2012). Minimum-energy connected coverage in wireless sensor networks with omni-directional and directional features. 2012 13th ACM international symposium on Mobile Ad Hoc Networking and Computing (MobiHoc '12). , http://hdl.handle.net/10220/12364 , http://dx.doi.org/10.1145/2248371.2248386
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

Wireless Sensor Networks (WSNs) have acquired new features recently, i.e., both the sensor and the antenna of a node can be directional. This brings new challenges to the Connected Coverage (CoCo) problem, where a finite set of targets needs to be monitored by some active sensor nodes, and the connectivity of these active nodes with the sink must be retained at the same time. In this paper, we study the Minimum-Energy Connected Coverage (MeCoCo) problem in WSNs with Omni-directional (O) and Directional (D) features, aiming at minimizing the total energy cost of both sensing and connectivity. Considering different combinations of O and D features, we study the MeCoCo problem under four cases, namely: O-Antenna and O-Sensor (OAOS), O-Antenna and D-Sensor (OADS), D-Antenna and D-Sensor (DADS), as well as D-Antenna and O-Sensor (DAOS). We prove that the MeCoCo problem is NP-hard under all these cases, and present approximation algorithms with provable approximation ratios. In particular, we propose a constant-approximation for OAOS, and polylogarithmic approximations for all other cases. Finally, we conduct extensive simulations and the results strongly confirm the effectiveness of our approach.

บรรณานุกรม :
Han, Kai. , Xiang, Liu. , Luo, Jun. , Liu, Yang. . (2555). Minimum-energy connected coverage in wireless sensor networks with omni-directional and directional features..
    กรุงเทพมหานคร : Nanyang Technological University, Singapore.
Han, Kai. , Xiang, Liu. , Luo, Jun. , Liu, Yang. . 2555. "Minimum-energy connected coverage in wireless sensor networks with omni-directional and directional features.".
    กรุงเทพมหานคร : Nanyang Technological University, Singapore.
Han, Kai. , Xiang, Liu. , Luo, Jun. , Liu, Yang. . "Minimum-energy connected coverage in wireless sensor networks with omni-directional and directional features.."
    กรุงเทพมหานคร : Nanyang Technological University, Singapore, 2555. Print.
Han, Kai. , Xiang, Liu. , Luo, Jun. , Liu, Yang. . Minimum-energy connected coverage in wireless sensor networks with omni-directional and directional features.. กรุงเทพมหานคร : Nanyang Technological University, Singapore; 2555.