An Efficient Centralized Algorithm

An Efficient Centralized Algorithm for Connected Dominating Set on Wireless Networks
In wireless network, backbone network plays an important role on forwarding data. Further, in order to reduce the delay and save energy, the minimum connected dominating set (MCDS) is an effective way to construct a backbone. However, it is NP-hard to construct the MCDS. In this paper, we propose an efficient centralized algorithm, redundancy connected dominating set (RCDS), to construct a relatively optimal connected dominating set with the economic computation cost of 2 O n ( ) Δ . Specifically, the local strategy is employed to obtain the maximal independent set (MIS) firstly, and then a virtual backbone network is generated by adding the local joint intermediate nodes in the general graph.

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

ขั้นตอนส่วนกลางมีประสิทธิภาพสำหรับตั้งอำนาจเหนือเชื่อมต่อบนเครือข่ายไร้สายในเครือข่ายไร้สาย เครือข่ายแกนหลักมีบทบาทสำคัญในการส่งต่อข้อมูล ต่อไป เพื่อลดความล่าช้า และประหยัดพลังงาน ขั้นต่ำเชื่อมต่ออำนาจเหนือชุด (MCDS) เป็นวิธีที่มีประสิทธิภาพในการสร้างกระดูกสันหลัง อย่างไรก็ตาม ก็ NP ยากจะสร้าง MCDS อยู่ ในกระดาษนี้ เราเสนออัลกอริทึมส่วนกลางมีประสิทธิภาพ เชื่อมต่อสำรองชุดอำนาจเหนือ (RCDS) การสร้างค่อนข้างเหมาะกับชุดอำนาจเหนือเศรษฐกิจคำนวณต้นทุนของΔ(n) O 2 เฉพาะ กลยุทธ์ที่ใช้เพื่อขอรับชุดอิสระสูงสุด (MIS) ประการแรก และจากนั้น สร้างเครือข่ายเสมือนกระดูกสันหลัง โดยการเพิ่มโหนกลางร่วมท้องถิ่นในกราฟทั่วไป

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

ส่วนกลางที่มีประสิทธิภาพขั้นตอนวิธีการเชื่อมต่อการครอบครองตั้งอยู่บนเครือข่ายไร้สาย
ในเครือข่ายไร้สายเครือข่ายหลักที่มีบทบาทสำคัญในการส่งต่อข้อมูล นอกจากนี้เพื่อลดความล่าช้าและการประหยัดพลังงานขั้นต่ำที่เชื่อมต่อชุดมีอำนาจเหนือ (MCDS) เป็นวิธีที่มีประสิทธิภาพในการสร้างกระดูกสันหลัง แต่ก็เป็น NP-ยากที่จะสร้าง MCDS ในบทความนี้เรานำเสนอขั้นตอนวิธีการรวมศูนย์ที่มีประสิทธิภาพซ้ำซ้อนเชื่อมต่อที่มีอำนาจเหนือชุด (RCDs) เพื่อสร้างอำนาจเหนือเชื่อมต่อค่อนข้างที่ดีที่สุดชุดที่มีค่าใช้จ่ายในการคำนวณทางเศรษฐกิจของ 2 O N () Δ โดยเฉพาะกลยุทธ์ท้องถิ่นเป็นลูกจ้างที่จะได้รับชุดอิสระสูงสุด (MIS) ประการแรกและจากนั้นแกนนำเครือข่ายเสมือนถูกสร้างขึ้นโดยการเพิ่มท้องถิ่นโหนดกลางร่วมกันในรูปแบบของกราฟทั่วไป

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

ที่มีประสิทธิภาพขั้นตอนวิธีการตั้งค่าส่วนกลางสำหรับเชื่อมต่อบนเครือข่ายแบบไร้สายในเครือข่ายแบบไร้สาย เครือข่ายแกนหลัก มีบทบาทสำคัญในข้อมูลการส่งต่อ . เพิ่มเติม เพื่อลดเวลาและประหยัดพลังงาน , การตั้งค่าเชื่อมต่อขั้นต่ำ ( mcds ) เป็นวิธีที่มีประสิทธิภาพเพื่อสร้างความกล้า อย่างไรก็ตาม มันคือยากที่จะสร้าง mcds . ในบทความนี้เรานำเสนอข้อมูลที่มีประสิทธิภาพขั้นตอนวิธีการตั้งค่าการเชื่อมต่อที่ซ้ำซ้อน ( rcds ) เพื่อสร้างการตั้งค่าเชื่อมต่อค่อนข้างเหมาะสมกับการคำนวณค่าใช้จ่ายทางเศรษฐกิจของ 2 O N ( ) Δ . โดยเฉพาะกลยุทธ์ท้องถิ่นมาใช้เพื่อให้ได้ชุดอิสระสูงสุด ( MIS ) เดิมทีแล้วเป็นเสมือนเครือข่ายกระดูกสันหลังถูกสร้างขึ้นโดยการเพิ่มโหนดในกราฟระดับท้องถิ่นร่วมทั่วไป