A study on openness-oriented data dissemination in mobile ad hoc networks

• Main Authors: TSUNG-PO TSAO, 曹宗博
• Other Authors: Tien-Ruey Hsiang
• Format: Others
• Language: zh-TW
• Published: 2014
• Online Access: http://ndltd.ncl.edu.tw/handle/4jn632

碩士 === 國立臺灣科技大學 === 資訊工程系 === 102 === A Mobile Ad hoc Network(MANET) is a self-organizing and infrastructureless wireless network composed of mobile nodes. Due to the dynamic topology of mobile nodes, these nodes are difficult to know neighbors’ information and inefficient to choose a block to transmit. It is an important issue for a node to use less number of communiations to enhance the speed of collecting blocks. Network coding is a technology to encode blocks and efficiently reduce the number of redundant transmission with nodes in multicast. In this paper, we allow nodes to take advantage of XOR-based network coding to encode blocks. Moreover, each node can only encode two blocks. Therefore, we propose a Maximum-Openness strategy to disseminate blocks. In Maximum-Openness, the probability of a node to receive useful blocks can be higher increased. In our simulation, we compare Maximum-Openness the average time of blocks collecting with Rarest-First. Experimental results show that the average time of blocks collecting increased by 10% as compared to Rarest-First.