计算机应用与软件
計算機應用與軟件
계산궤응용여연건
Computer Applications and Software
2015年
9期
269-273
,共5页
刘志宇%马宝英%姚念民%范书平%邢军
劉誌宇%馬寶英%姚唸民%範書平%邢軍
류지우%마보영%요념민%범서평%형군
组播通信%Kruskal 算法%分簇%密钥管理方案%开销
組播通信%Kruskal 算法%分簇%密鑰管理方案%開銷
조파통신%Kruskal 산법%분족%밀약관리방안%개소
Multicast communication%Kruskal algorithm%Clustering%Key management scheme%Overhead
针对组播网络安全问题，提出一种基于组播成员通信代价的密钥管理方案。新方案首先根据节点间的通信距离、能量采用Kruskal算法来构造簇头间路由树，簇内普通节点与本簇簇头间为星型拓扑。之后考虑树中兄弟节点关系将路由树映射成逻辑密钥树，密钥树中叶子节点与簇头成员一一对应。最后实现组播成员的动态加入与删除。理论分析与Matlab仿真实验表明，所提出方案适用于大规模的组播通信，在减少组成员存储量的同时，降低了组成员的通信开销。
針對組播網絡安全問題，提齣一種基于組播成員通信代價的密鑰管理方案。新方案首先根據節點間的通信距離、能量採用Kruskal算法來構造簇頭間路由樹，簇內普通節點與本簇簇頭間為星型拓撲。之後攷慮樹中兄弟節點關繫將路由樹映射成邏輯密鑰樹，密鑰樹中葉子節點與簇頭成員一一對應。最後實現組播成員的動態加入與刪除。理論分析與Matlab倣真實驗錶明，所提齣方案適用于大規模的組播通信，在減少組成員存儲量的同時，降低瞭組成員的通信開銷。
침대조파망락안전문제，제출일충기우조파성원통신대개적밀약관리방안。신방안수선근거절점간적통신거리、능량채용Kruskal산법래구조족두간로유수，족내보통절점여본족족두간위성형탁복。지후고필수중형제절점관계장로유수영사성라집밀약수，밀약수중협자절점여족두성원일일대응。최후실현조파성원적동태가입여산제。이론분석여Matlab방진실험표명，소제출방안괄용우대규모적조파통신，재감소조성원존저량적동시，강저료조성원적통신개소。
For multicast network security problem,we propose a key management scheme which is based on the communication cost of multicast members.The new scheme first uses Kruskal algorithm to construct inter-cluster head routing tree according to the communication distance and energy between nodes,and the star topology is generated among ordinary nodes and the cluster head within one cluster.Then the routing tree is mapped into logical key tree considering the relationship between sibling nodes,and the leaf nodes in key tree correspond with their own cluster head members.Finally,the dynamic join and deletion for multicast members is achieved.Theoretical analysis and Matlab simulation experiment show that the proposed scheme is applicable to large-scale multicast communication,and lowers the communication overhead of members while reducing the storage of members.
