计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2006年
9期
1608-1616
,共9页
无线传感器网络%密钥管理%网络安全%密钥预分配%定位算法
無線傳感器網絡%密鑰管理%網絡安全%密鑰預分配%定位算法
무선전감기망락%밀약관리%망락안전%밀약예분배%정위산법
密钥分配是无线传感器网络中极具挑战性的安全问题之一.目前提出的解决方法是采用密钥预分配策略,给每个节点分配多个密钥,如Eschenauer和Gligor提出的随机密钥预分配方案(R-KPS).随机密钥预分配方案没有利用节点的部署和位置信息,在许多应用场合中,部署和位置信息能被用于改善网络性能.在R-KPS中,每个节点有可能成为其它任何节点的邻居,所以节点必须从同一密钥池中选取密钥.如果能把网络划分为多个区域,则同一区域内和相邻区域间的节点更有可能成为邻居.文章提出一种利用已知区域信息的密钥预分配方案,相比随机密钥预分配方案,能提高网络的连通性,减小节点所需存储空间,并能增强网络抗攻击能力.最后利用上述区域信息提出一种不借助定位设备的节点定位算法,此算法实现简单,适用于定位精度要求不高的场合.
密鑰分配是無線傳感器網絡中極具挑戰性的安全問題之一.目前提齣的解決方法是採用密鑰預分配策略,給每箇節點分配多箇密鑰,如Eschenauer和Gligor提齣的隨機密鑰預分配方案(R-KPS).隨機密鑰預分配方案沒有利用節點的部署和位置信息,在許多應用場閤中,部署和位置信息能被用于改善網絡性能.在R-KPS中,每箇節點有可能成為其它任何節點的鄰居,所以節點必鬚從同一密鑰池中選取密鑰.如果能把網絡劃分為多箇區域,則同一區域內和相鄰區域間的節點更有可能成為鄰居.文章提齣一種利用已知區域信息的密鑰預分配方案,相比隨機密鑰預分配方案,能提高網絡的連通性,減小節點所需存儲空間,併能增彊網絡抗攻擊能力.最後利用上述區域信息提齣一種不藉助定位設備的節點定位算法,此算法實現簡單,適用于定位精度要求不高的場閤.
밀약분배시무선전감기망락중겁구도전성적안전문제지일.목전제출적해결방법시채용밀약예분배책략,급매개절점분배다개밀약,여Eschenauer화Gligor제출적수궤밀약예분배방안(R-KPS).수궤밀약예분배방안몰유이용절점적부서화위치신식,재허다응용장합중,부서화위치신식능피용우개선망락성능.재R-KPS중,매개절점유가능성위기타임하절점적린거,소이절점필수종동일밀약지중선취밀약.여과능파망락화분위다개구역,칙동일구역내화상린구역간적절점경유가능성위린거.문장제출일충이용이지구역신식적밀약예분배방안,상비수궤밀약예분배방안,능제고망락적련통성,감소절점소수존저공간,병능증강망락항공격능력.최후이용상술구역신식제출일충불차조정위설비적절점정위산법,차산법실현간단,괄용우정위정도요구불고적장합.