Minimum local disk cover sets for broadcasting in heterogeneous multihop wireless networks

NCU Institutional Repository > 資訊電機學院 > 資訊工程學系 > 期刊論文 > Item 987654321/107024

請使用永久網址來引用或連結此文件: https://ir.lib.ncu.edu.tw/handle/987654321/107024

題名:	Minimum local disk cover sets for broadcasting in heterogeneous multihop wireless networks
作者:	孫敏德;CHEN, GUANING;YI, CHIH-WEI;SUN, MIN-TE;LIU, FANG-CHU;LAN, WEI-CHI
貢獻者:	資訊電機學院資訊工程學系
關鍵詞:	Algorithms;Broadcasting;Disks;Equivalence;Messages;Networks;Protocol (computers);Relay
日期:	2012-08-01
上傳時間:	2026-04-23 13:53:29 (UTC+8)
出版者:	World Scientific Publishing Co. Pte Ltd;World Scientific Publishing Company
摘要:	摘要： The concept of forwarding sets is widely adopted in many broadcast protocols for wireless multihop networks to alleviate the broadcast storm problem. In these protocols, after receiving a broadcast message, each node that is requested to relay the message instructs a subset of its 1-hop neighbors, a.k.a. the forwarding set, to further relay it. In this paper, we propose to use the Minimum Local Disk Cover Set (MLDCS) as the forwarding set in heterogeneous multihop wireless networks, where nodes may have different transmission ranges.We show that the minimum local disk cover set of a node in heterogeneous networks is equivalent to its skyline set, and then we propose a divide-and-conquer algorithm with the optimal time complexity to compute the skyline set locally and statelessly. Moreover, unlike other forwarding heuristics, the proposed algorithm requires only 1-hop neighbor information. This helps to reduce the forwarding set formation latency and thus will be more suitable for environments with a frequently changed network topology, such as vehicular ad hoc networks. 出版者： World Scientific Publishing Company 出版日期： 2012-08 出處： International journal of foundations of computer science, 2012-08, Vol.23 (5), p.1147-1172 版權： 2012, World Scientific Publishing Company 識別號： ISSN: 0129-0541 識別號： EISSN: 1793-6373 識別號： DOI: 10.1142/S0129054112500165
顯示於類別:	[資訊工程學系] 期刊論文

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
index.html		0Kb	HTML	13	檢視/開啟

在NCUIR中所有的資料項目都受到原著作權保護.

社群 sharing

資料載入中.....