FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2622790009> ?p ?o ?g. }

• W2622790009 abstract "Many protocols and applications in wireless multi-hop networks indispensably use broad- casting to delivery messages to all nodes in a network. Wireless routing protocols such as DSR, AODV and ODRMP broadcast route discovery messages, and many application protocols exchange query and response messages by broadcasting. Hence, the efficiency of broadcasting is critical to efficiency of these wireless protocols. Efficient wireless broadcast- ing is a topic that this thesis studies where efficiency is measured by the total transmission number to broadcast one unit data to the whole network. The study is done in two ways: extending classical methods and utilizing a novel method, network coding. Classical broadcasting protocols are based on store-and-forward routing that views pack- ets as atomic objects and lets a node store incoming packets in its local queue for some delay, before forwarding one or several copies of the packets to its neighbors. Among the classical broadcast protocols, the simplest and most widely used broadcast protocol is pure flood- ing. Pure flooding reliably provides total coverage of a network, but causes redundancy of packets, resulting in unnecessary collisions, and enormous inefficiency. To combat this inef- ficiency, many efficient broadcast protocols have been studied using probabilistic algorithms such as a gossip protocol, or algorithms based on topology control such as a Multi-Point Relay (MPR) based protocol. These broadcast protocols have been successfully used in many wireless protocols standardized in IEEE 802.11 and IETF. One possible application of the broadcast protocols is wireless mesh networks standard- ized in 802.11Working Group S. The 802.11 mesh networks face challenges such as inefficient broadcasting of so-called associated station information that is partially updated; there ex- ists redundancy between newly updated data and already broadcasted data. This thesis addresses these challenges by introducing an Association Discovery Protocol (ADP) that is combined with MPR-based broadcasting and integrated with an extension of an Optimized Link State Routing (OLSR) protocol for the 802.11 mesh networks. The results of analysis with modeling and simulation show that the protocol effectively decreases control overhead. However, for continuous data traffic, there exists another possible broadcast solution, which could theoretically outperform the broadcast protocols with classical store-and-forward routing and would not require precise topology information. This solution is network coding. Theoretically, network coding enables an optimized solution for wireless broadcasting in a polynomial time, while it is NP-complete with classical store-and-forward routing and only approximation algorithms exist. Hence, broadcasting with network coding is, theoretically, at least as efficient as any other broadcasting. This thesis focuses on utilizing network coding specifically as a practical solution for efficient wireless broadcasting. For the practical solution, this thesis proposes simple al- gorithms based on intuitive rationale about optimal efficiency of wireless network coding. The efficiency of the proposed simple algorithms is theoretically analyzed, and proven to be asymptotically optimal. The efficiency also is experimentally analyzed and shown, in some examples, to outperform other broadcasting with classical store-and-forward routing. Finally, from these simple algorithms we derive a practical broadcasting protocol executing with a simple and efficient coding method (that is, random linear coding). In addition, we propose a simple novel method for real-time decoding that could be combined with the practical network coding broadcasting protocol." @default.
• W2622790009 created "2017-06-15" @default.
• W2622790009 creator A5066876985 @default.
• W2622790009 date "2008-09-22" @default.
• W2622790009 modified "2023-09-27" @default.
• W2622790009 title "Efficient Information Dissemination in Wireless Multi-hop." @default.
• W2622790009 cites W1722029628 @default.
• W2622790009 cites W2149769217 @default.
• W2622790009 cites W2154965507 @default.
• W2622790009 cites W2155113000 @default.
• W2622790009 cites W2164741953 @default.
• W2622790009 cites W2169081089 @default.
• W2622790009 cites W2171213162 @default.
• W2622790009 cites W2282207492 @default.
• W2622790009 cites W2597806424 @default.
• W2622790009 cites W2951841714 @default.
• W2622790009 cites W3009701119 @default.
• W2622790009 cites W630423399 @default.
• W2622790009 cites W643768047 @default.
• W2622790009 cites W2103101745 @default.
• W2622790009 hasPublicationYear "2008" @default.
• W2622790009 type Work @default.
• W2622790009 sameAs 2622790009 @default.
• W2622790009 citedByCount "0" @default.
• W2622790009 crossrefType "dissertation" @default.
• W2622790009 hasAuthorship W2622790009A5066876985 @default.
• W2622790009 hasConcept C104954878 @default.
• W2622790009 hasConcept C108037233 @default.
• W2622790009 hasConcept C110157686 @default.
• W2622790009 hasConcept C114529192 @default.
• W2622790009 hasConcept C120314980 @default.
• W2622790009 hasConcept C138293262 @default.
• W2622790009 hasConcept C145928361 @default.
• W2622790009 hasConcept C158379750 @default.
• W2622790009 hasConcept C31258907 @default.
• W2622790009 hasConcept C31548570 @default.
• W2622790009 hasConcept C41008148 @default.
• W2622790009 hasConcept C48044578 @default.
• W2622790009 hasConcept C555944384 @default.
• W2622790009 hasConcept C66901998 @default.
• W2622790009 hasConcept C76155785 @default.
• W2622790009 hasConcept C77088390 @default.
• W2622790009 hasConcept C83529365 @default.
• W2622790009 hasConcept C943373 @default.
• W2622790009 hasConceptScore W2622790009C104954878 @default.
• W2622790009 hasConceptScore W2622790009C108037233 @default.
• W2622790009 hasConceptScore W2622790009C110157686 @default.
• W2622790009 hasConceptScore W2622790009C114529192 @default.
• W2622790009 hasConceptScore W2622790009C120314980 @default.
• W2622790009 hasConceptScore W2622790009C138293262 @default.
• W2622790009 hasConceptScore W2622790009C145928361 @default.
• W2622790009 hasConceptScore W2622790009C158379750 @default.
• W2622790009 hasConceptScore W2622790009C31258907 @default.
• W2622790009 hasConceptScore W2622790009C31548570 @default.
• W2622790009 hasConceptScore W2622790009C41008148 @default.
• W2622790009 hasConceptScore W2622790009C48044578 @default.
• W2622790009 hasConceptScore W2622790009C555944384 @default.
• W2622790009 hasConceptScore W2622790009C66901998 @default.
• W2622790009 hasConceptScore W2622790009C76155785 @default.
• W2622790009 hasConceptScore W2622790009C77088390 @default.
• W2622790009 hasConceptScore W2622790009C83529365 @default.
• W2622790009 hasConceptScore W2622790009C943373 @default.
• W2622790009 hasLocation W26227900091 @default.
• W2622790009 hasOpenAccess W2622790009 @default.
• W2622790009 hasPrimaryLocation W26227900091 @default.
• W2622790009 hasRelatedWork W177114816 @default.
• W2622790009 hasRelatedWork W1939999869 @default.
• W2622790009 hasRelatedWork W1968346026 @default.
• W2622790009 hasRelatedWork W1987531491 @default.
• W2622790009 hasRelatedWork W2101935851 @default.
• W2622790009 hasRelatedWork W2104961825 @default.
• W2622790009 hasRelatedWork W2119331755 @default.
• W2622790009 hasRelatedWork W2119434912 @default.
• W2622790009 hasRelatedWork W2127941798 @default.
• W2622790009 hasRelatedWork W2129770824 @default.
• W2622790009 hasRelatedWork W2131561880 @default.
• W2622790009 hasRelatedWork W2137887280 @default.
• W2622790009 hasRelatedWork W2142353201 @default.
• W2622790009 hasRelatedWork W2151822308 @default.
• W2622790009 hasRelatedWork W2164264669 @default.
• W2622790009 hasRelatedWork W2172210222 @default.
• W2622790009 hasRelatedWork W2473114297 @default.
• W2622790009 hasRelatedWork W2610275841 @default.
• W2622790009 hasRelatedWork W2610776006 @default.
• W2622790009 hasRelatedWork W2963053961 @default.
• W2622790009 isParatext "false" @default.
• W2622790009 isRetracted "false" @default.
• W2622790009 magId "2622790009" @default.
• W2622790009 workType "dissertation" @default.