Coverage and connectivity are two i

Coverage and connectivity are two important performance metrics in wireless sensor networks. In this paper, we study the sensor placement problem to achieve both coverage and connectivity. Instead of using the simplistic disk coverage model, we use our recently proposed confident information coverage model as the sensor coverage model. The grid approach is applied to discretize the sensing field, and our objective is to place the minimum number of sensors to form a connected network and to provide confident information coverage for all of the grid points. We first formulate the sensor placement problem as a constrained optimization problem. Then, two heuristic algorithms, namely the connected cover formation (CCF) algorithm and the cover formation and relay placement with redundancy removal (CFRP-RR) algorithm, are proposed to find the approximate solutions for the sensor placement problem. The simulation results validate their effectiveness, and the CCF algorithm performs slightly better than the CFRP-RR algorithm.

ผลลัพธ์ (ไทย) 1:

ความครอบคลุมและเชื่อมต่อได้สองวัดประสิทธิภาพสำคัญในเครือข่ายเซ็นเซอร์ไร้สาย ในเอกสารนี้ เราต้องศึกษาปัญหาตำแหน่งเซ็นเซอร์เพื่อให้ครอบคลุมและเชื่อมต่อ แทนที่จะใช้แบบความครอบคลุมของพี่ดิสก์ เราใช้รุ่นครอบคลุมข้อมูลเพิ่งเสนอความมั่นใจของเราเป็นแบบครอบคลุมเซนเซอร์ วิธีกริดกับ discretize ฟิลด์ sensing และวัตถุประสงค์ของเราคือการ ทำจำนวนต่ำสุดของเซ็นเซอร์เพื่อเชื่อมต่อเครือข่าย และ เพื่อให้มั่นใจข้อมูลความครอบคลุมของเส้น เราต้องกำหนดปัญหาวางเซ็นเซอร์เป็นปัญหาเพิ่มประสิทธิภาพจำกัด แล้ว สองแล้วอัลกอริทึม ได้แก่อัลกอริทึมการก่อตัว (CCF) ครอบคลุมการเชื่อมต่อ และผู้แต่งปก และวางรีเลย์ มีความซ้ำซ้อนเอา (คาร์บอน-RR) อัลกอริทึม มีการนำเสนอในการค้นหาโซลูชั่นประมาณปัญหาตำแหน่งเซ็นเซอร์ ผลการทดลองตรวจสอบประสิทธิภาพของพวกเขา และอัลกอริทึม CCF ทำเล็กน้อยดีกว่าอัลกอริทึม RR คาร์บอน

ผลลัพธ์ (ไทย) 2:

ความคุ้มครองและการเชื่อมต่อสองวัดประสิทธิภาพที่สำคัญในเครือข่ายเซ็นเซอร์ไร้สาย ในบทความนี้เราศึกษาปัญหาการจัดวางเซ็นเซอร์เพื่อให้บรรลุทั้งความคุ้มครองและการเชื่อมต่อ แทนการใช้รูปแบบการคุ้มครองดิสก์ง่ายเราจะใช้รูปแบบการคุ้มครองข้อมูลความเชื่อมั่นของเราที่นำเสนอเมื่อเร็ว ๆ นี้เป็นรูปแบบความคุ้มครองเซ็นเซอร์ วิธีตารางถูกนำไปใช้ discretize เขตตรวจจับและวัตถุประสงค์ของเราคือการวางจำนวนขั้นต่ำของเซ็นเซอร์ในรูปแบบเครือข่ายการเชื่อมต่อและการให้ความคุ้มครองข้อมูลความมั่นใจสำหรับทุกตารางคะแนน ครั้งแรกที่เรากำหนดปัญหาการจัดวางเซ็นเซอร์เป็นปัญหาการเพิ่มประสิทธิภาพ จำกัด จากนั้นทั้งสองขั้นตอนวิธีการแก้ปัญหาคือการก่อตัวฝาครอบเชื่อมต่อ (CCF) อัลกอริทึมและการก่อตัวฝาครอบและตำแหน่งรีเลย์กับการกำจัดความซ้ำซ้อน (CFRP-RR) ขั้นตอนวิธีการมีการเสนอที่จะหาการแก้ปัญหาโดยประมาณสำหรับปัญหาการจัดวางเซ็นเซอร์ ผลการจำลองการตรวจสอบประสิทธิภาพของพวกเขาและอัลกอริทึม CCF ดำเนินการเล็กน้อยดีกว่าอัลกอริทึม CFRP-RR

ผลลัพธ์ (ไทย) 3:

ความคุ้มครองและการเชื่อมต่อที่สำคัญ 2 ตัววัดสมรรถนะในเครือข่ายเซ็นเซอร์ไร้สาย งานวิจัยนี้ศึกษาเซ็นเซอร์วางปัญหาเพื่อให้บรรลุความครอบคลุมและการเชื่อมต่อ แทนการใช้รูปแบบความคุ้มครองดิสก์ธรรมดา เราใช้ของเรา เมื่อเร็ว ๆ นี้เสนอมั่นใจข้อมูลครอบคลุมรูปแบบครอบคลุมเป็นเซ็นเซอร์แบบ ตารางการใช้ discretize การตรวจวัดภาคสนามและวัตถุประสงค์ของเราคือการวางจำนวนขั้นต่ำของเซ็นเซอร์ในรูปแบบการเชื่อมต่อเครือข่าย และให้ความคุ้มครองข้อมูลมั่นใจทั้งหมดของตารางคะแนน เราแรกสร้างเซ็นเซอร์วางปัญหาเป็นข้อ จำกัด เพิ่มปัญหา จากนั้นสองฮิวริสติกอัลกอริทึมคือเชื่อมต่อครอบคลุมการพัฒนา ( CCF ) ขั้นตอนวิธี และครอบคลุมการพัฒนาและการถ่ายทอดการกำจัดความซ้ำซ้อน ( cfrp-rr ) โดยจะเสนอให้ค้นหาโซลูชั่นสำหรับประมาณเซ็นเซอร์วางปัญหา . ผลการจำลองแบบการตรวจสอบประสิทธิภาพของพวกเขาและ CCF ขั้นตอนวิธีมีประสิทธิภาพดีขึ้นเล็กน้อยกว่า cfrp-rr ขั้นตอนวิธี