Greedy Algorithm for Target Q Coverage in Wireless Sensor Networks
スポンサーリンク
概要
- 論文の詳細を見る
Target Q coverage is needed to secure the stability of data collection in WSN. The targets may have different level of importance then the multiple-target coverage scheme must schedule sensors according to each targets weight to increase the network lifetime. The schedule scheme previously proposed for weighted coverage uses an iterative solution to solve the problem but it has long computation time. We propose a heuristic greedy-TQC algorithm to use the residual energy of sensors to generate multiple scheduling cover sets. A simulation shows a dramatic reduction in computation time. The greedy-TQC algorithm is suitable for the frequently topology-changing WSN and for the often changing targets weights in WSN.
- （社）電子情報通信学会の論文
- 2011-11-01
著者
-
Min Sung-gi
Department Of Computer And Radio Communication Engineering Korea University
-
Han Youn-hee
Laboratory Of Intelligent Networks Advanced Technology Research Center Korea University Of Technolog
-
Kim Hoon
Department Of Agricultural Chemistry Sunchon National University
-
Han Youn-hee
Laboratory Of Intelligent Networks Advanced Technology Research Center Korea University Of Technology And Education
-
Kim Hoon
Department Of Computer And Radio Communication Engineering Korea University
関連論文
- Cloning and Comparison of Third β-Glucoside Utilization (bglEFIA) Operon with Two Operons of Pectobacterium carotovorum subsp. carotovorum LY34
- Phase Ii study of docetaxel and cisplatin combination chemotherapy in metastatic or unresectable localized non-small-cell lung cancer
- Investigation of Interface Formed between Top Electrodes and Epitaxial NiO Films for Bipolar Resistance Switching
- Composted Oyster Shell as Lime Fertilizer Is More Effective Than Fresh Oyster Shell
- Fast Self-Expansion of Sensing Coverage in Autonomous Mobile Sensor Networks
- Difference in Occurrence of Heterotopic Ossification According to Prosthesis Type in the Cervical Artificial Disc Replacement
- Influence of Crystal Orientation of Ru Under-Layer on Initial Growth of Copper Chemical Vapor Deposition
- A Photo-Detector Having a Silicon Quantum Wire Embedded in Silicon Dioxide
- A Simplification of Proportional Fair Scheduling in Multi-Carrier Transmission Systems
- Heterojunction Bipolar Phototransistor with Monolithic Integrated Microlens
- Current Status of Anti-Aging Medicine, Especially Involving Management of the Menopause, as a Component of Complementary and Alternative Medicine in Korea
- Greedy Algorithm for Target Q Coverage in Wireless Sensor Networks
- A Scheduling Algorithm for Connected Target Coverage in Rotatable Directional Sensor Networks
- Material Consideration on Ta, Mo, Ru, and Os as Glue Layer for Ultra Large Scale Integration Cu Interconnects
- Effects of Ag Addition on the Resistivity, Texture and Surface Morphology of Cu Metallization
- Bridge resistance deviation-to-period converter with high linearity
- Alkali Pretreatment of Wheat Straw (Triticum aestivum) at Boiling Temperature for Producing a Bioethanol Precursor
- Prognostic significance of breast cancer subtype and p53 overexpression in patients with locally advanced or high-risk breast cancer treated using upfront modified radical mastectomy with or without post-mastectomy radiation therapy