年7 月系统仿真学报.pdf

《年7 月系统仿真学报.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第18卷第7期系统仿真学报©Vol.18No.72006年7月JournalofSystemSimulationJuly,2006无线传感器网络低功耗混合地址编码算法蔡一兵1,2李海波1王春峰1陈沫1李忠诚11.中国科学院计算技术研究所信息网络室北京1000802.中国科学院研究生院北京100080摘要无线传感器网络低功耗MAC地址编码设计需要综合考虑地址通信能量开销地址编码容量不同地址类型支持等因素的影响首先分析了现有定长地址编码和哈夫曼地址编码算法的优缺点给出了地址编码性能评估参数接着提出了一种混合地址编码算法仿真结果表明新算法融合了两种

2、地址编码优点较好地满足了无线传感器网络低功耗MAC地址编码的设计要求关键词无线传感器网络低功耗地址哈夫曼编码中图分类号TP393.04文献标识码A文章编号1004-731X(2006)07-1930-05MethodofLowPowerMixingAddressCodinginWirelessSensorNetworks1,21111CAIYi-bing,LIHai-bo,WANGChun-feng,CHENMo,LIZhong-cheng(1.InstituteofComputingTechnology,ChineseAcademyofSc

3、iences,Beijing100080,China2.GraduateSchooloftheChineseAcademyofSciences,ChineseAcademyofSciences,Beijing100080,ChinaAbstract:ThedesignoflowpowerMACaddresscodinginwirelesssensornetworksmustconsidertheeffectoffollowingfactors,suchastheenergyconsumptionofaddresstransmission,th

4、ecapacityofaddresscodesandthesupportofdifferentaddresstypes.TheadvantagesanddisadvantagesofcurrentmethodsoffixedsizecodingandHuffmanaddresscodingareanalyzed.Amixingaddresscodingispresentedandtheperformanceparametersofaddresscodingareputforward.Thesimulationresultsshowthatth

5、enewmethodmergestheadvantagesoftwokindsofaddresscodingmethodandsatisfiesthedesignrequirementsoflowpowerMACaddresscodinginwirelesssensornetworks.Keywords:wirelesssensornetworks;lowpower;address;Huffmancoding1计不同地址类型编码支持方面要比哈夫曼地址编码灵活引言哈夫曼地址编码的平均长度要小于定长地址编码但未考虑无线传感器网络是由众多微小传感器

6、节点通过无线多后面的因素影响了哈夫曼地址编码的实际应用跳自组织方式构成的网络可实现物理世界计算世界以及本文首先介绍了无线传感器网络MAC地址编码的相关人类社会的相互连通能量问题是传感器网络的核心问题之研究然后从无线传感器网络低功耗MAC地址编码要求出[1]一近几年来研究人员开始关注传感器网络低功耗地址机发对哈夫曼地址编码和定长地址编码的利弊进行了详细分[2-5]制研究如何减小地址长度以降低地址通信能量开销析接着提出了一种低功耗混合地址编码算法给出了地址[5]文利用无线多跳共享信道下MACMediumAccess编码性能评估参数在此基础上对各种

7、地址编码算法进行仿Control地址空间复用特性提出分布式MAC地址按需分真性能比较仿真结果表明新算法融合了两种地址编码优配算法和哈夫曼地址编码方法减小了地址编码长度有效点较好满足了无线传感器网络MAC地址编码要求降低了地址通信能量开销1地址编码相关研究地址机制是信息网络设计的最基本问题一个实用的地址机制应综合考虑各种因素影响无线传感器网络节点能量现有地址编码包括定长地址编码和哈夫曼地址编码为有限减小地址编码长度及平均长度对延长节点及网络寿命了方便目前传感器网络采用定长地址编码机制给节点静态非常重要这是无线传感器网络与其他网络的显著区别此配置

8、在全球或全网范围内唯一的MAC地址地址编码长度外地址编码容量是否富余编码是否支持不同地址类型同由预计节点总数确定所有地址编码长度相同样也不容忽略传统的定长地址编码在