Sweep coverage provides solutions f

Sweep coverage provides solutions for the applications in wireless sensor networks, where
periodic monitoring is sufficient instead of continuous monitoring. The objective of the
sweep coverage problem is to minimize the number of sensors required in order to
guarantee sweep coverage for a given set of points of interest on a plane. Instead of using
only mobile sensors for sweep coverage, use of both static and mobile sensors can be more
effective in terms of energy utilization. In this paper, we introduce two variations in sweep
coverage problem, where energy consumption by the sensors is taken into consideration.
First, an energy efficient sweep coverage problem is proposed, where the objective is to
minimize energy consumption by a set of sensors (mobile and/or static) with guaranteed
sweep coverage. We prove that the problem is NP-hard and cannot be approximated
within a factor of 2. An 8-approximation algorithm is proposed to solve the problem. A
2-approximation algorithm is also proposed for a special case. Second, an energy restricted
sweep coverage problem is proposed, where the objective is to find the minimum number
of mobile sensors to guarantee sweep coverage subject to the condition that the energy
consumption by a mobile sensor in a given time period is bounded. We propose a (5+ 2
α )-
approximation algorithm to solve this NP-hard problem.

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

ครอบคลุมกวาดให้โซลูชั่นสำหรับการใช้งานในเครือข่ายเซนเซอร์ไร้สาย ที่การตรวจสอบประจำงวดเพียงพอแทนที่จะตรวจสอบอย่างต่อเนื่อง วัตถุประสงค์ของการกวาดความครอบคลุมปัญหาคือการ ลดจำนวนของเซนเซอร์ที่ต้องการรับประกันครอบคลุมกวาดตั้งค่าที่กำหนดจุดน่าสนใจบนเครื่องบิน แทนที่จะใช้เฉพาะมือถือเซนเซอร์สำหรับกวาดพื้นที่ ใช้เซ็นเซอร์ทั้งแบบสถิต และโทรศัพท์มือถือสามารถมากกว่ามีประสิทธิภาพในแง่ของการใช้พลังงาน ในกระดาษนี้ เราแนะนำสองรูปแบบในกวาดครอบคลุมปัญหา ซึ่งการใช้พลังงาน โดยเซนเซอร์ถูกนำมาพิจารณาครั้งแรก ปัญหาการคุ้มครองมีประสิทธิภาพกวาดพลังงานเสนอ ซึ่งวัตถุประสงค์ที่จะลดการใช้พลังงาน โดยชุดเซ็นเซอร์ (มือถือหรือสถิต) พร้อมรับประกันกวาดความครอบคลุม เราพิสูจน์ว่า ปัญหายาก(NP-HARD) และไม่สามารถหาค่าประมาณภายในตัวของ 2 อัลกอริทึมประมาณ 8 มีเสนอการแก้ปัญหา Aนอกจากนี้ยังมีการนำเสนอประมาณ 2 อัลกอริทึมสำหรับกรณีพิเศษ วินาที พลังงานที่จำกัดกวาดความครอบคลุมปัญหาเสนอ ซึ่งวัตถุประสงค์คือการ หาจำนวนขั้นต่ำเซนเซอร์มือถือประกันกวาดความคุ้มครองภายใต้เงื่อนไขที่พลังงานปริมาณการใช้ โดยเซนเซอร์มือถือในช่วงเวลาที่กำหนดโดยไม่มีขอบเขต เรานำเสนอ (5 + 2Α) -ประมาณอัลกอริทึมเพื่อแก้ปัญหานี้ยาก(NP-HARD)

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

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

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

ความคุ้มครอง กวาด ให้บริการโซลูชั่นสำหรับการใช้งานในเครือข่ายเซ็นเซอร์ไร้สายที่การตรวจสอบเป็นระยะ ๆพอแทนการตรวจสอบอย่างต่อเนื่อง วัตถุประสงค์ของปัญหาคุ้มครองกวาดเพื่อลดจำนวนของเซ็นเซอร์ต้องเพื่อรับประกันกวาดครอบคลุมสำหรับกำหนดจุดที่น่าสนใจบนเครื่องบิน แทนที่จะใช้แต่เซ็นเซอร์มือถือครอบคลุมกวาด ใช้ทั้งแบบคงที่และเคลื่อนที่เซ็นเซอร์สามารถเพิ่มเติมมีประสิทธิภาพในแง่ของการใช้พลังงาน ในกระดาษนี้เราแนะนำสองการเปลี่ยนแปลงกวาดปัญหาที่ครอบคลุม ซึ่งการใช้พลังงาน โดยเซ็นเซอร์จะพิจารณา .แรก ปัญหาพลังงานอย่างมีประสิทธิภาพครอบคลุมกวาดเสนอ ซึ่งมีวัตถุประสงค์เพื่อลดการใช้พลังงาน โดยชุดของเซ็นเซอร์ ( มือถือและ / หรือคงที่ ) พร้อมรับประกันความคุ้มครองที่กวาด เราพิสูจน์ได้ว่าเป็นปัญหาที่ยากและไม่สามารถโดยประมาณคือในส่วนที่ 2 การ 8-approximation นำเสนอวิธีการแก้ปัญหา เป็นขั้นตอนวิธี 2-approximation ยังเสนอเป็นกรณีพิเศษ ประการที่สอง การพลังงาน จำกัดปัญหาคือ การนำเสนอความคุ้มครองกวาดที่มีวัตถุประสงค์เพื่อหาตัวเลขต่ำสุดเซ็นเซอร์มือถือรับประกันกวาดครอบคลุมเรื่องเงื่อนไขที่พลังงานการบริโภคโดยเซ็นเซอร์มือถือในเวลาที่กําหนดระยะเวลาจำกัด เราเสนอ ( 5 + 2α )วิธีแก้คือ ประมาณนี้นะครับ