Research And Implementation Of Probability Skyline Algorithm In Sensor Networks

With the rapid development of microelectronics technology,embedded technology and communication technology and so on,wireless sensor network(WSN)have become a common concern because of its great commercial application prospects.Influenced by manifold factors such as hardware devices,communication quality and the surrounding environment etc.,sensing data collected on sensor nodes are often with inaccurate or low confidence.As one of the most important means,multi-objective decision,skyline query processing technologies,have brought a large number of excellent research,both in WSN and for uncertain data.In order to reduce the cost of communication,the processing for probabilistic skyline under uncertain tuples independent model and uncertain tuples non-independent model in WSN are investigated.Besides,processing for routing tree construction and maintenance in mobile sensor node model is researched.The correctness and the effectiveness of the proposed algorithms are proved by simulation experiments.Contributions are summarized as follows:(1)Under the uncertain tuples independent model,an algorithm named filter-based probabilistic skyline query processing algorithm in WSN(FPSP)has been put forward.By FPSP,the sensoring data can be divided into independent candidate data,independent relative data and independent irrelative data.Independent iirelative data can be filtered out on sensor nodes which greatly extended the lifetime of wireless sensor networks.(2)Under the uncertain tuples non-independent model,distributed processing of probabilistic skyline query in WSNs(DPPS)was put forwarded.Similar with FPSP,DPPS divides the sensing data into non-independent candidate data,non-independent relative data and non-independent irrelative data.And the non-independent irrelative data will be filtered out on sensor nodes to reduce the cost of communication.(3)Under the mobile sensor node model,ELM-based Routing Tree Maintenance Algorithm in Mobile WSNwas raised.At first,the candidate nodes' future track in a period of time can be known by ELM.And then,the current node's parent node is the one that can connect with current node in a longest time.By MRTE,the routing tree can keep relative stability in a period of time,which can reduce the energy consumption.