QQ客服 官方微博 反馈留言

	Fully Dynamic Broadcasting under SINR
	Dongxiao Yu; Longlong Lin; Yong Zhang; Jiguo Yu; Yifei Zou; Qiang-Sheng Hua; Xiuzhen Chen
	2018
会议日期	2018
英文摘要	Dynamicity is one of the critical characteristics and a major challenge in designing communication protocols in wireless networks. Most of the previous works had focused on the internal node changes (e.g., mobility, arrival, or departure) and not considered the effect of external environmental change. However, the external environmental change, in general, is a more complex phenomenon that can impede nodes from successful communication, implying the protocols of the previous dynamic models do not work well in practice. In this paper, we give an algorithm for distributed broadcasting in a more general model with fully dynamic wireless networks, called FD-Broadcase. Specifically, we present a fully dynamic model which allows node mobility and churns (due to node arrivals/departure) and external environmental change. In contrast to the previous works on dynamic networks, our model defines the fully dynamicity in terms of localized topological changes of each node and can tolerate some external environmental change. The external environment changes are captured by the random jamming method. In multi-hop wireless networks, single-channel model is proved robust against memoryless adversary which can jam any node individually with probability p ∈ [0, 1). SINR model is considered in the wireless networks where a set of nodes dis- tributed arbitrarily in the plane. We show that FD-Broadcase can achieve broadcasting in O(DS) rounds with a high probability guarantee under the assumption of constant dynamic rate, where DS is the dynamic diameter, a parameter proposed to depict the complexity of dynamic broadcasting. Moreover, the lower bound of dynamic broadcasting is proved to be Ω(DS), thus, FD-Broadcase is asymptotically optimal with high probability
语种	英语
内容类型	会议论文
源URL	[http://ir.siat.ac.cn:8080/handle/172644/14065]
专题	深圳先进技术研究院_数字所
推荐引用方式 GB/T 7714	Dongxiao Yu,Longlong Lin,Yong Zhang,et al. Fully Dynamic Broadcasting under SINR[C]. 见:. 2018.

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。