Font Size: a A A

A Novel Device Context-Aware Based Topology Control Algorithm In Manets

Posted on:2014-01-29Degree:MasterType:Thesis
Country:ChinaCandidate:Y YangFull Text:PDF
GTID:2248330398472150Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
MANETs (mobile ad hoc networks)is one kind of temporary communication network which spontaneously createdonly by individual nodes with wireless transceiver module. MANETs could realize instant networking and communication anytime without any fixed base station or centralized control. MANETs can be widely used in many fields, like military communications, environmental monitoring, emergency communications after disaster. Node movementin MANETs could make network topologychangefrequently,damage multi-hop routing stability, reducethe application QoS at upper layer. In addition, the battery capacity of these nodes are usually limited. Nodes out of energy will also lead to the dynamic topology changes, wireless link congestion or even unreachable.Therefore, dynamic topology adaptive and nodes power-aware oriented topology control mechanism are one of the research focuses in MANET can maintain network connectivity, extend the life cycle of the network, provide a reliable end-to-end communication services for the upper business.In order to make routing stable from node mobility, this paper presents a context-aware connected dominating set construction algorithm (CAB-CDS), which combines device context-awaremechanism with timer-based. A simple logic architecture of the terminal node is also designed.CAB-CDS makes nodes aware the context change of environment using timeout mechanism of timers, buildsthezoning virtual backbone with multi layers, protect the connectivity of virtual backbone under dynamic topology. The simulation resultsdemonstratethatCAB-CDSproduces a CDS of competitive size with low message overhead and adjusts the visual backbone fast to adapt to dynamic network topologies. In order to prolong network life from nodes out of power, this paper also proposes a power-aware connected dominating set algorithm (PAB-CDS), including sleeping mechanisms, replacing mechanismfor energy saving, as well as two node selection rules.It could make nodes switchto sleeping state automatically after long term listening, search for the replacing nodes with rich energy to exchange the state of backbone while out of remaining work time,save and balance energy overhead while maintaining the connectivity of the backbone network, avoid networksplitting. The simulation results show that, PAB-CDS effectively extend the lifetime of both node and network.
Keywords/Search Tags:MANETs, visual backbone, connected dominating setdynamic topology, power control
PDF Full Text Request
Related items