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

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

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

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