One fundamental issue in sensor net

One fundamental issue in sensor networks is the coverage problem, which reflects how well a sensor network is monitored or tracked by sensors. In this paper, we formulate this problem as a deci- sion problem, whose goal is to determine whether every point in the service area of the sensor network is covered by at least k sen- sors, where k is a predefined value. The sensing ranges of sensors can be unit disks or non-unit disks. We present polynomial-time algorithms, in terms of the number of sensors, that can be easily translated to distributed protocols. The result is a generalization of some earlier results where only k =1 is assumed. Applications of the result include: (i) positioning applications, (ii) situations which require stronger environmental monitoring capability, and (iii) sce- narios which impose more stringent fault-tolerant capability.

Results (Thai) 1:

ประเด็นพื้นฐานในเครือข่ายเซ็นเซอร์มีปัญหาความครอบคลุม ซึ่งสะท้อนให้เห็นถึงวิธีที่ดีเครือข่ายเซ็นเซอร์ตรวจสอบ หรือติดตาม โดยเซ็นเซอร์ ในเอกสารนี้ เรากำหนดปัญหานี้เป็นปัญหา deci sion มีเป้าหมายคือการ กำหนดว่า ทุกจุดในพื้นที่บริการของเครือข่ายเซ็นเซอร์จะครอบคลุมน้อย k เซ็น-sors โดยที่ k คือ ค่าที่กำหนดไว้ล่วงหน้า ช่วง sensing ของเซนเซอร์ได้หน่วยดิสก์หรือดิสก์ที่ไม่ใช่หน่วย เรานำพหุนามเวลาอัลกอริทึม ในแง่ของจำนวนของเซนเซอร์ ที่สามารถได้แปลเพื่อกระจายโพรโทคอล ผลลัพธ์เป็น generalization ของผลลัพธ์ก่อนหน้านี้บางเท่านั้น k = 1 สันนิษฐาน โปรแกรมประยุกต์ของผลรวม: ใช้งาน (i) จัดตำแหน่ง, (ii) สถานการณ์ที่ต้องใช้ความสามารถการตรวจสอบสิ่งแวดล้อมที่แข็งแกร่ง และ (iii) sce-narios ซึ่งกำหนดทนต่อความเข้มข้นขึ้น

Results (Thai) 2:

ปัญหาหนึ่งที่พื้นฐานในเครือข่ายเซ็นเซอร์ปัญหาความคุ้มครองซึ่งสะท้อนให้เห็นถึงวิธีการที่ดีของเครือข่ายเซ็นเซอร์จะถูกตรวจสอบหรือติดตามโดยเซ็นเซอร์ ในบทความนี้เรากำหนดปัญหานี้เป็นปัญหาได้ตัดสินใจที่ไซออนซึ่งมีเป้าหมายคือเพื่อตรวจสอบว่าทุกจุดในพื้นที่ให้บริการของเครือข่ายเซ็นเซอร์ถูกปกคลุมด้วย sors อย่างน้อย k เซนเซอร์ที่ k เป็นค่าที่กำหนดไว้ล่วงหน้า ช่วงการตรวจจับของเซ็นเซอร์สามารถดิสก์หน่วยหรือดิสก์ที่ไม่ใช่หน่วย เรานำเสนอขั้นตอนวิธีการพหุนามเวลาในแง่ของจำนวนของเซ็นเซอร์ที่สามารถแปลได้อย่างง่ายดายเพื่อโปรโตคอลกระจาย ผลที่ได้คือลักษณะทั่วไปของผลการค้นหาก่อนหน้านี้ที่มีเพียง k = 1 จะถือว่า การประยุกต์ใช้ผลรวมถึง: (i) การใช้งานตำแหน่ง, (ii) สถานการณ์ที่จำเป็นต้องมีความสามารถในการตรวจสอบด้านสิ่งแวดล้อมมากขึ้นและ (iii) narios sce- ที่กำหนดความสามารถในการป้องกันความผิดพลาดที่เข้มงวดมากขึ้น

Results (Thai) 3:

หนึ่งในปัญหาพื้นฐานในเครือข่ายเซนเซอร์ที่ครอบคลุมทุกปัญหา ซึ่งสะท้อนว่า ด้วยเครือข่ายเซ็นเซอร์จะตรวจสอบหรือติดตามโดยเซ็นเซอร์ ในกระดาษนี้เรากำหนด ปัญหานี้เป็นปัญหา ดังนั้น ไซออน ซึ่งมีเป้าหมายคือการ ตรวจสอบว่า ทุกจุดในพื้นที่ให้บริการของเครือข่ายเซ็นเซอร์ครอบคลุมอย่างน้อย k เซน - เค เป็นลูกชายที่กำหนดไว้ล่วงหน้าค่าช่วงของเซ็นเซอร์สามารถตรวจจับดิสก์หรือดิสก์หน่วยที่ไม่ใช่หน่วย เรานำเสนออัลกอริธึมพหุนามเวลา ในแง่ของจำนวนของเซ็นเซอร์ที่สามารถได้อย่างง่ายดายแปลแจกจ่ายโพรโทคอล ผลที่ได้คือลักษณะทั่วไปของผลลัพธ์บางอย่างก่อนหน้านี้ที่ k = 1 ถือว่า การประยุกต์ผลรวม : ( i ) การวางตําแหน่ง( ii ) สถานการณ์ซึ่งต้องใช้ความสามารถในการติดตามตรวจสอบผลกระทบสิ่งแวดล้อมมากขึ้น และ ( 3 ) สวย - narios ซึ่งกำหนดความสามารถ ) ที่เข้มงวดมากขึ้น