面向智能養(yǎng)老環(huán)境的最小覆蓋算法研究.pdf

1、隨著我國經(jīng)濟(jì)高速發(fā)展，我國國民開始對生存環(huán)境以及養(yǎng)老環(huán)境有了更高的需求。智慧城市提出建設(shè)高質(zhì)量的醫(yī)護(hù)養(yǎng)老社區(qū)，從醫(yī)護(hù)、日常生活、娛樂休閑等方面全方位改進(jìn)老年人生活狀況，提高生活質(zhì)量和看護(hù)質(zhì)量。
　　本文從養(yǎng)老看護(hù)環(huán)境的設(shè)計(jì)及實(shí)現(xiàn)和對傳感器節(jié)點(diǎn)的部署及骨干網(wǎng)絡(luò)的選取引申出的最小覆蓋算法進(jìn)行研究，主要創(chuàng)新點(diǎn)及研究成果如下：
　?、偬岢鲋腔垧B(yǎng)老環(huán)境的設(shè)計(jì)方案并對系統(tǒng)中各個硬件模塊進(jìn)行選型和設(shè)計(jì)驅(qū)動。這部分對傳感器的選取進(jìn)行研究，給

2、出相關(guān)的硬件電路設(shè)計(jì)和驅(qū)動設(shè)計(jì)，其中驅(qū)動包括對于傳感器的使用方法和每種傳感器的數(shù)據(jù)包格式。對于ZigBee節(jié)點(diǎn)和網(wǎng)關(guān)分別選用CC2530和RT5350，并介紹使用方法和通訊模型。
　?、趯ο到y(tǒng)的下位機(jī)軟件和上位機(jī)軟件部分進(jìn)行設(shè)計(jì)和實(shí)現(xiàn)。搭建 ZigBee網(wǎng)絡(luò)并實(shí)現(xiàn)節(jié)點(diǎn)之間的通信可以進(jìn)行數(shù)據(jù)傳輸。在RT5350網(wǎng)關(guān)上通過OpenWrt系統(tǒng)平臺配置網(wǎng)關(guān)支持串口通訊和實(shí)現(xiàn)路由轉(zhuǎn)發(fā)功能。實(shí)現(xiàn)CC2530通過串口與RT5350通訊。在上位機(jī)

3、軟件實(shí)現(xiàn)Android端與RT5350通過Socket進(jìn)行數(shù)據(jù)傳輸，并完成Android客戶端UI的設(shè)計(jì)和實(shí)現(xiàn)。在社交模塊中，使用Java Web實(shí)現(xiàn)平臺的搭建，用戶和醫(yī)護(hù)人員可以交流，用戶可以在平臺上實(shí)現(xiàn)醫(yī)護(hù)人員的預(yù)約等功能。
　?、蹖鞲衅骶W(wǎng)絡(luò)通信過程中存在的骨干網(wǎng)絡(luò)選取問題提出新的算法Quasi-Greedy。通過對目前最小覆蓋算法（Greedy和Sieve）的研究，結(jié)合兩種算法進(jìn)行優(yōu)化，通過改進(jìn)在迭代過程中優(yōu)化Key值的選