Font Size: a A A

Routing Protocol Based On Interlacing Points Chain Structure

Posted on:2013-12-28Degree:MasterType:Thesis
Country:ChinaCandidate:P J SuFull Text:PDF
GTID:2248330374463553Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
Routing protocol is one of the key technologies of WSN (Wireless SensorNetworks).The studies show that the traditional routing protocol is not suitablefor WSN. Therefore, it is the hot issue of the research area of WSN to study therouting protocol which is suitable for WSN.LEACH protocol equalizes the node energy consumption and extends thelife of network by clustering and electing the cluster head periodically. But,cluster heads may put together. the phenomenon of clustering uneven oftenhappens. In addition, LEACH is not suitable for large scale network. PEGASISprotocol is on the basis of LEACH. The nods in the network are constructedchain by the greedy algorithm. Every node undertakes leader that is responsiblefor transmitting data to the sink in turn. PEGASIS improves nearly double thanLEACH in the life time of network. But, PEGASIS may lead long chain and theuneven energy consumption of nodes. There is the phenomenon of topologyreconstructed.In this paper, a new protocol which is on the basis of LEACH andPEGASIS is proposed: the Routing Protocol of Staggered Partition-ChainStructure. This protocol sets a Cartesian coordinate system which is correspondsto the entire monitoring are and divides the monitor areas into some horizontalareas and vertical areas. Each node in the network belongs to a horizontal areaand a vertical area. It collects data by the manner of rounds. First of all, theprotocol elects leader which has the most residual energy in the network tocommunicates with the base station. Then, the nodes in the network form chain.The chain rule is that: the nodes which is not in the same longitudinal regionwith leader construct a horizontal chain, the others form a vertical chain. Somenodes in the vertical chain are responsible for communicating with the nodes inthe horizontal chain. Finally, the dada transmission starts from the chain-endnodes. Data is transmitted through the horizontal chain to the vertical chain, thenthe data is transmitted to the leader node, and finally data is sent to the basestation. In the process of data transmission, the protocol uses the data fusiontechnique to reduce the data amount of transmission. Unlike LEACH protocol and PEGASIS protocol, the new protocol avoidlong-chain and the problem of uneven clustering by the equipartition region:The election strategy of Leader whose residual energy is maximumavoid uneven energy consumption; By refreshing the routing table, avoide toreconstruct the topology. I simulate the three routing protocols in MATLABsimulation platform. The conclusion is that the routing protocol of staggeredpartition-chain structure has the better performance in the respect of extendingthe network life cycle and balancing the energy consumption of the nodes in theWSN than the LEACH protocol and PEGASIS protocol.
Keywords/Search Tags:Wireless Sensor Networks, LEACH, PEGASIS, StaggeredPartition-Chain Structure, MATLAB Simulation
PDF Full Text Request
Related items