6533b85cfe1ef96bd12bd56e
RESEARCH PRODUCT
Circuit-Elimination based Link-State Routing in Mobile Ad-hoc Networks
Hans-peter SchwefelYaoda LiuAnders NickelsenFrank Y. Lisubject
Static routingZone Routing ProtocolDynamic Source Routingbusiness.industryComputer scienceDistributed computingComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKSWireless Routing ProtocolAd hoc wireless distribution serviceLink-state routing protocolOptimized Link State Routing ProtocolComputer Science::Networking and Internet ArchitectureDestination-Sequenced Distance Vector routingbusinessComputer networkdescription
Circuit-elimination based connected dominating set formation is an efficient technique for reducing routing overhead in mobile ad hoc networks. In this paper, we propose a new message dissemination algorithm which utilizes such techniques to reduce the number of nodes that generate or forward link state advertisements in link state routing protocols. Simulation results with both static and dynamic network topologies demonstrate the potential of the proposed algorithm to reduce routing overhead, compared with a benchmark link state routing protocol, OLSR.
year | journal | country | edition | language |
---|---|---|---|---|
2007-10-01 |