The Critical Grid Size and Transmission Radius for Local-Minimum-Free Grid Routing in Wireless Ad Hoc and Sensor Networks
檔案
- 000284954700006.pdf (491.9 KB, Adobe PDF)
日期
2010-12-01
類型
系所
期刊名稱
COMPUTER JOURNAL
卷期與頁次
第 53 卷第 10 期,頁 1621–1631
ISSN
0010-4620
語言
英文
摘要
In grid routing, the plane is tessellated into equal-sized square cells. Two cells are called neighbor cells if they share a common edge, and two nodes are called routing neighbors if they are in neighbor cells and within each other's transmission range. If communication parties are in the same cell, packets can be transmitted directly; otherwise, packets are forwarded to routing neighbors that are in cells closer to destination cells. As a greedy strategy, grid routing suffers the existence of local minima at which no neighbor nodes exist for relaying packets. To guarantee deliverability, in this paper, we investigate two vital parameters of grid routing, called the grid size and the transmission radius. Assume that nodes are represented by a Poisson point process with rate n over a unit-area square, and let l denote the grid size and r the transmission radius. First, we show that if l = root beta ln n/n for some constant beta and r = root 5l, then beta = 1 is the threshold for deliverability. In other words, there almost surely do not exist local minima if beta > 1 and there almost surely exist local minima if beta < 1. Next, for any given beta > 1, we give sufficient and necessary conditions to determine the critical transmission radius (CTR) for deliverability. Then, we show that as beta congruent to 1.092, the CTR r congruent to 2.09 root ln n/nis the minimum over all beta > 1. Simulation results are given to validate this theoretical work.
關鍵詞
wireless ad hoc networkswireless sensor networksgrid routinglocal minimageographic greedy routingdisk graphsrandom deployment所屬典藏
期刊論文引用此條目
Yi, C.-W., Wan, P.-J., Su, C.-M., & Huang, C.-W. (2010). The Critical Grid Size and Transmission Radius for Local-Minimum-Free Grid Routing in Wireless Ad Hoc and Sensor Networks. COMPUTER JOURNAL, 53(10), 1621–1631. https://doi.org/10.1093/comjnl/bxq030
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/26307