-
公开(公告)号：CN100373886C
公开(公告)日：2008-03-05
申请号：CN200610026684.8
申请日：2006-05-18
Applicant: 上海交通大学
IPC: H04L12/46
Abstract: 本发明涉及一种基于自适应退避策略的无线传感器网络分布式分簇方法，从节点的剩余能量入手，每个节点根据剩余电池能量自适应地设置定时器，当定时到达时，节点自动成为“簇首”并广播消息，而其相邻节点选择加入这个簇成为“普通节点”。当最大簇形成时间到达时，所有没有决定自己角色的节点自动成为“簇首”。由此，整个网络被划分为“簇首”和“普通节点”，形成层次性的管理体系。本发明利用节点剩余电池能量均衡系统的负载，通过调节算法的相关参数保证所产生的簇首分布均匀。仿真结果显示，能够减少节点被迫与基站通信的次数，延长网络生命，提高能耗效率。
-
公开(公告)号：CN1852216A
公开(公告)日：2006-10-25
申请号：CN200610026684.8
申请日：2006-05-18
Applicant: 上海交通大学
IPC: H04L12/46
Abstract: 本发明涉及一种基于自适应退避策略的无线传感器网络分布式分簇方法，从节点的剩余能量入手，每个节点根据剩余电池能量自适应地设置定时器，当定时到达时，节点自动成为“簇首”并广播消息，而其相邻节点选择加入这个簇成为“普通节点”。当最大簇形成时间到达时，所有没有决定自己角色的节点自动成为“簇首”。由此，整个网络被划分为“簇首”和“普通节点”，形成层次性的管理体系。本发明利用节点剩余电池能量均衡系统的负载，通过调节算法的相关参数保证所产生的簇首分布均匀。仿真结果显示，能够减少节点被迫与基站通信的次数，延长网络生命，提高能耗效率。
-
公开(公告)号：CN100558062C
公开(公告)日：2009-11-04
申请号：CN200610030906.3
申请日：2006-09-07
Applicant: 上海交通大学
Abstract: 本发明涉及一种无线传感器网络中虚拟骨干网的分布式构造方法，为有效减小骨干网的规模，简化路由协议的复杂性，提高系统的工作效率，分两个阶段实现分布式的基于最小连通支配集的虚拟骨干网。在第一个阶段，通过分簇算法构建最大独立集，将整个节点集合划分为簇首以及普通节点两个集合；在第二个阶段，寻找网关节点将簇首连接起来，形成一个连通支配集，通过去除骨干网中所有的三角形回路，有效减少骨干网中节点的数目。本发明的方法具有线性的时间复杂性、消息复杂性和简单易实现的特点，所生成的虚拟骨干网由少数经过构造算法挑选出来的节点组成，不仅能够承担路由功能，而且能够实现网络的流量控制和连接性管理。
-
公开(公告)号：CN1917460A
公开(公告)日：2007-02-21
申请号：CN200610030906.3
申请日：2006-09-07
Applicant: 上海交通大学
Abstract: 本发明涉及一种无线传感器网络中虚拟骨干网的分布式构造方法，为有效减小骨干网的规模，简化路由协议的复杂性，提高系统的工作效率，分两个阶段实现分布式的基于最小连通支配集的虚拟骨干网。在第一个阶段，通过分簇算法构建最大独立集，将整个节点集合划分为簇首以及普通节点两个集合；在第二个阶段，寻找网关节点将簇首连接起来，形成一个连通支配集，通过去除骨干网中所有的三角形回路，有效减少骨干网中节点的数目。本发明的方法具有线性的时间复杂性、消息复杂性和简单易实现的特点，所生成的虚拟骨干网由少数经过构造算法挑选出来的节点组成，不仅能够承担路由功能，而且能够实现网络的流量控制和连接性管理。
-
-
-
Search Results
4
records
(took 0.016 seconds)
