Font Size: a A A

Research On Routing Method Of WSN For Internet Of Things

Posted on:2013-05-19Degree:MasterType:Thesis
Country:ChinaCandidate:Y ChengFull Text:PDF
GTID:2248330371473770Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
Internet of Things (IoT) plays a crucial role in the implementation of cloud computingand pervasive computing. Internet of Things is designed to provide convenient services forusers so that they could obtain information and control equipments no matter“anywhere,anytime, anything, anyone”. Being responsible for information sensing and end-networktransmission, wireless sensor networks (WSN) work as a key supporting technology of IoT.WSN consist of massive wireless sensor nodes, all of which have limited energy andcommunication ability. Multicast communication is an effective way to save energy,bandwidth, cost and other resources.In this paper, we proposed a new algorithm according to the the classic Steiner treeproblem.First of all, we analysis the cast of wireless incomplete information in Wireless SensorNetworks due to random load information fusion or other reasons. In terms of these randomcases, we present a heuristic distributed minimum transmission multicast routing Algorithm(DMTMRA) for WSNs. By introducing the biased backoff scheme and taking advantage ofthe broadcast nature of wireless communication, our algorithm chooses the forwarding routeswhich can connect more multicast receivers.Secondly, we conduct extensive evaluations to study the performance of the proposedalgorithm compared with existing protocols. Simulation results demonstrate that our schemeeffectively improves the multicast routingenergy efficiency.Again, we proposed an adaptive energy-aware multicast routing protocol with loadbalancing algorithm (AEMRA). We introduce a concept of direction-angle, it can get over thedeficiencies of Hopfield network, furthormore, and it considers trade-off between residualenergy and hops in order to establish disjoint paths between nodes. We use the weightedtraffic scheduling algorithm to control the load-balance on the selected path. Our algorithmtake advantage of multi-path routing in the source node to report collected data, and this maysave computing and sensor storage resources. In a number of sources - the case of aggregationnodes can share the adaptive node, so that they rest of the rational use of existing energy.Finally, we take simulation for AEMRA and compared with directed diffusion algorithmand the minimum energy multicast routing algorithm. Through simulation, it can be seenalgorithm could prolong lifetime of the network overall, thus proving the good performanceof the algorithm.
Keywords/Search Tags:WSN, multicast, routing protocol, the remaining energy, load balance
PDF Full Text Request
Related items