期刊文献+

无线传感器网络簇间路由算法研究 被引量:10

Research on Routing Algorithm of Adjacent Clusters for Wireless Sensor Networks
下载PDF
导出
摘要 基于簇的无线传感器网络路由协议,是目前国际上研究的重点之一。在目前研究中,往往假设簇首之间可以直接通信,忽略了簇间路由的建立过程。在讨论簇间路由问题域及其形式化描述的基础上,提出了一种簇间路由算法,着重对算法的设计思想和工作过程,包括簇间连通性、簇间路由建立与维护,以及簇间路由链路质量评估等问题进行了分析和论述。算法充分考虑了簇首选举和簇重组对簇间路由建立造成的影响,对动态簇组织协议有很好的支持能力,符合当前基于动态簇的无线传感器网络协议设计方向。 Cluster-based routing protocol of wireless sensor networks (WSN)is a hotspot in international research,but a hypothesis is always made that the direct communication lies between adjacent cluster heads,and the building process of routings between adjacent clusters is ignored.After discussing the question domain of adjacent clusters routing and its formalization,this paper brings forward a routing algorithm of adjacent clusters,the design and work process of it is analyzed and discussed,which includes the connectivity analysis and the link quality evaluation between adjacent clusters,the building and maintenance of routings.Because of taking into account the election of cluster heads and the rebuilding of clusters,the algorithm have a good support to the dynamic cluster organization protocols,and is adapted to the trend of dynamic cluster-based network protocol design of WSN in the world.
出处 《计算机工程与应用》 CSCD 北大核心 2005年第30期125-129,152,共6页 Computer Engineering and Applications
基金 国家自然科学基金(编号:60472074) 部委基础科研计划
关键词 算法 路由 无线传感器网络 algorithm,routing,cluster,Wireless Sensor Networks(WSN)
  • 相关文献

参考文献13

  • 1李建中,李金宝,石胜飞.传感器网络及其数据管理的概念、问题与进展[J].软件学报,2003,14(10):1717-1727. 被引量:621
  • 2J M Kahn,R H Katz,K S J Pister.Mobile networking for smart dust[C]. In:Proc of ACM/IEEE Int Conf on Mobile Computing and Networking (MobiCom), 1999:271-278.
  • 3Akyildiz LF,Su WL,Sankarasubramaniam Y et al.A survey on sensor networks[J].IEEE Communications Magazine ,2002 ;40(8 ) : 102-114.
  • 4Chee-Yee Chong,Spikanta P Kumar.Sensor Networks :Evolution, Opportunities, and Challenges[J].Proceddings of the IEEE, 2003 ; 19 (8) : 1247-1256.
  • 5滑楠,史浩山,吴健.无线传感器网络主动QoS机制研究[J].计算机工程与应用,2005,41(14):120-123. 被引量:5
  • 6Heinzelman W, Chandrakasan A, Balakrishnan H.Energy efficient communication protocol for wireless microsensor networks[C].In :Proceedings of the 33rd Hawaii International Conference on System Sciences,Maui:IEEE Computer Society,2000:3005-3014.
  • 7Manjeshwar A, Agrawal DP.TEEN : A routing protocol for enhanced efficiency in wireless sensor networks[C].In :Proceedings of the 15th Parallel and Distributed Processing Symposium,San Francisco:IEEE Computer Society,2001:2009-2015.
  • 8Seema Bandyopadhyay,Coyle E J.An energy efficient hierarchical clustering algorithm for wireless sensor networks[C].In:INFOCOM 2003,Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies,Volume3,2003-03-30:1713-1723.
  • 9Sohrabi K,Merrill W,Elson Jet al.Methods for Scalable Self-Assembly of Ad Hoc Wireless Sensor Networks[J].IEEE Transactions on Mobile Computing, 2004; 3 ( 4 ) : 317-331.
  • 10Demirbas M,Arora A,Mittal V et al.Design and Analysis of a Fast Local Clustering Service for Wireless Sensor Networks[C].In:the First International Conference on Broadband Networks, 2004-10-25-29 : 700-709.

二级参考文献51

  • 1Ganesan D, Govindan R, Shenker S, Estrin D. Highly-Resilient, energy-efficient multipath muting in wireless sensor networks.Mobile Computing and Communications Review, 2002,1(2):295-298.
  • 2Braginsky D, Estrin D. Rumor routing algorithm for sensor networks. In: Raghavendra CS, ed. Proceedings of the 1st Workshop on Sensor Networks and Applications. New York: ACM Press, 2002.
  • 3Girod L, Bychkovskiy V, Elson J, Estrin D. Locating tiny sensors in time and space: A case study. In: Manoli Y, Kim KS, eds.Proceedings of the International Conference on Computer Design. Piscataway: IEEE Press, 2002. 195-204.
  • 4Bulusu N, Estrin D, Girod L, Heidemann J. Scalable coordination for wireless sensor networks: Self-Configuring localization systems. 2001. http://lecs.cs.ucla.edu/-bulusu/papers/Bulusu01c.html.
  • 5Cerpa A, Estrin D. ASCENT: Adaptive self-configuring sensor networks topologies. In: Kermani P, ed. Proceedings of the 21st International Annual Joint Conference of the IEEE Computer and Communications Societies. Piscataway: IEEE Press, 2002.101-111
  • 6Elson J. Time synchronization services for wireless sensor networks. In: Kumar V, ed. Proceedings of the 15th International Parallel & Distributed Processing Symposium. 2001. Los Alamitos: IEEE Computer Press, 2001. 1965-1970.
  • 7Ye W, Heidemann J, Estrin D. An energy-efficient MAC protocol for wireless sensor networks. In: Kermani P, ed. Proceedings of the 21st International Annual Joint Conference of the IEEE Computer and Communications Societies. Piscataway: IEEE Press,2002.91-100.
  • 8Heidemann J, Silva F, Intanagonwiwat C. Building efficient wireless sensor networks with low level naming. In: Marzullo K, ed.Proceedings of the 18th ACM Symposium on Operating System Principles. New York: ACM Press, 2001. 146-159.
  • 9Intanagonwiwat C, Govindan R, Estrin D, Heidemann J, Silva F. Directed diffusion for wireless sensor networking. ACM/IEEE Transactions on Networking, 2002, 11(1):2-16.
  • 10Liu J, Cheung P, Ouibas L, Zhao F. A dual-space approach to tracking and sensor management in wireless sensor networks. In:Reghavendrv CS, ed. Proceedings of the ACM International Workshop on Wireless Sensor Networks and Applications. New York:ACM Press, 2002. 162-173.

共引文献623

同被引文献84

引证文献10

二级引证文献35

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部