Wireless broadcasting with optimized transmission efficiency

NCUIR > College of Electrical Engineering & Computer Science > Department of Computer Science and information Engineering > journal & Dissertation > Item 987654321/107548

Please use this identifier to cite or link to this item: https://ir.lib.ncu.edu.tw/handle/987654321/107548

Title:	Wireless broadcasting with optimized transmission efficiency
Authors:	江振瑞;Jiang), 江振瑞(Jehn-Ruey;Lai), 賴勇良(Yung-Liang
Contributors:	資訊電機學院資訊工程學系
Keywords:	Applied sciences;Broadcasting;Computer science;control theory;systems;Computer systems and distributed systems. User interface;Density;Exact sciences and technology;Flooding;Hexagons;Mathematical analysis;Networks;Optimization;Software;Transmission efficiency
Date:	2012-05-01
Issue Date:	2026-04-23 14:16:59 (UTC+8)
Publisher:	Institute of Information Science;Taipei: 社團法人中華民國計算語言學學會
Abstract:	摘要： Broadcasting is one of the fundamental operations to disseminate information throughout a wireless network. Flooding is a simple method to realize broadcasting. However, flooding will incur a large number of redundant retransmissions, leading to low transmission efficiency, which is the ratio of the effective transmission area to the total transmission area. In this paper, we propose a geometry-based wireless broadcast protocol, called Optimized Broadcast Protocol (OBP), to improve the transmission efficiency. In OBP, each node calculates the retransmission locations based on a hexagon ring pattern in order to minimize the number of retransmissions, and only the nodes nearest to the calculated locations need to retransmit the broadcast packet. As shown by analysis, the transmission efficiency bound of OBP is 0.55, which is about 90% of the theoretical optimal bound 0.61 and is better than that of BPS, the geometry-based broadcast protocol with the highest transmission efficiency 0.41 known so far. Since the transmission efficiency is inversely proportional to the number of required nodes to cover a network area, in a static deployed network, the number of deployed nodes is minimized by OBP. However, in a randomly deployed network or a mobile network, when the node density is not high, the network area of interest may not be fully covered and OBP has worse reachability than BPS for some cases. We thus propose an extension of OBP, called OBPE, to improve the reachability when the node density is not high. We make comparisons for OBP, OBPE and BPS in terms of transmission efficiency, reachability, transmission redundancy, and the number of transmissions, energy consumption to show the advantages of OBP and OBPE. 出版者： Taipei: 社團法人中華民國計算語言學學會出版日期： 2012-05-01 出處： Journal of Information Science and Engineering, 2012-05, Vol.28 (3), p.479-502 資源來源：華藝線上圖書館版權： 2015 INIST-CNRS 識別號： ISSN: 1016-2364 識別號： DOI: 10.6688/JISE.2012.28.3.4
Appears in Collections:	[Department of Computer Science and information Engineering] journal & Dissertation

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	26	View/Open

社群 sharing

Loading...