Research And Implementation Of Deductive Programming Model In Wireless Sensor Network

In Wireless Sensor Network (WSN) programming model is proposed to construct anapplication developing platform for the ease of use as well as the scalability of the WSN. For theresource constraint in energy, storage and calculation, traditional programming model which doesnot consider these constraints are difficult to be used in WSN. As a result, it is imperative to make aresearch into developing a new programming model that can meet the new challenges.This thesis makes a research to the programming model of WSN, analyzes advantages anddisadvantages of existing programming model and implements a deductive programming modelaccording to the feature of WSN. This proposed model describes specific applications bydatalog-style rules to be transferred into relational calculators of database. Given that existing JOINcalculators does not consider the constraint of WSN as well as its distributed feature, this thesisproposes a new JOIN algorithm that can handle the issues as balance of overload, empty topologyand node failure. The main work of this thesis is as follows:(1) This thesis introduces and analyzes advantages and disadvantages of existingprogramming model in WSN, proposes a deductive programming model for WSN whereapplication can be deployed and updated easily.(2) The deducive prgramming model proposed in this thesis adopts datalog-style rules todescribe specific applications and these rules are ultimately transferred into relational operations oftraditional DBMS. Give that existing distributed JOIN algorithms in WSN does not consider thetrue constraint, this thesis proposes a new algorithm to handle the issues of overload balancement,node failure and empty topology.(3) This thesis designs and implements a platform NHSensor to support the proposeddeducive programming model. In NHSensor mobile agent is adopted to be the concreteimplementation of relational calculators in WSN. Routing tree is implemented on this platform as ademonstration and a routing tree is constructed as we implant some rules into the WSN. Thisexample shows that this programming model can reduce the difficulty of developing applicationsupon WSN.