An Research Of Minimum Coverage Algorithm In Smart Elderly Care Environment

Along with our country economy high speed development,the national have a higher demand on the living environment and care environment.Wisdom city puts forward a construction of high quality medical retirement community,it requires improve the elderly living conditions from the aspects of health care,daily life,entertainment,leisure.In this paper,from the design and realization of the care environment and the domination of sensor nodes network lead to a minial dominating algorithm.The main innovation points and research results are as follows:(1)Putting forward wisdom endowment environment design and selection and design of driving system in various hardware modules.This part studies the selection of sensors,hardware circuit design and driver design.ZigBee chip selects the CC2530 and the gateway chip is RT5350.(2)The design and implementation of lower computer and upper monitor.Construct the ZigBee network and data transmission,it can make the sensor send the data of environment to the coordinator,and the coordinator can send the instruction to control the sonsor.On RT5350 gateway platform configuration by OpenWrt system gateway support serial communication and realize routing function.Implement CC2530 via a serial port and RT5350 communications.To implement the Android and RT5350 data transmission through the Socket,and implement the UI design and implementation of the Android client.In a social module.Using Java Web to realize the construction of the platform,the user can communicate with care and also can appoint the care or doctor.(3)Putting forward a new algorithm combined with Greedy and Sieve to solve the dominating set problem.It can reduce complexity and space complexity of the algorithm through the selection of Key in each of iterative process.The experiment choose the random data set and the data set in reality.The result of number of output set and time are all better than Greedy and Sieve.This algorithm is not only using in this modul but also using in the dynamic network which require a higher real time,such as car networking and video server node deployment,traffic dynamic programming.This large network require efficient algorithm,so the research of this algorithm have a lot of practical value.