基于二分图理论的小区无线传感网络研究

摘要

针对目前智能小区情况,结合普适计算下无线传感器网络技术特点,基于二分图相关原理,建立了Zigbee网络的数学模型,阐述了无线通信系统的具体结构.对经典的生成树算法、Hopcroft-Karp(HK)算法及延迟认可算法加以改进,顺利解决了孤立点问题,并对能耗问题作进一步理论研究,使网络拓扑优化,发挥传感网络的优点.