REMUDA: A Practical Topology Control and Data Forwarding Mechanism for Wireless Sensor Networks

被引:0
|
作者
SUN LiMin YAN TingXin BI YanZhong Institute of Software Chinese Academy of Sciences Beijing Graduate School of the Chinese Academy of Sciences Chinese Academy of Sciences Beijing [100080 ,100039 ]
机构
关键词
Data forwarding mechanism; tree-based hierarchical topology; virtual cluster;
D O I
10.16383/j.aas.2006.06.005
中图分类号
TN929.5 [移动通信]; TP212.9 [传感器的应用];
学科分类号
摘要
<正>In wireless sensor networks, topology control plays an important role for data forwarding efficiency in the data gathering applications. In this paper, we present a novel topology control and data forwarding mechanism called REMUDA, which is designed for a practical indoor parking lot management system. REMUDA forms a tree-based hierarchical network topology which brings as many nodes as possible to be leaf nodes and constructs a virtual cluster structure. Meanwhile, it takes the reliability, stability and path length into account in the tree construction process. Through an experiment in a network of 30 real sensor nodes, we evaluate the performance of REMUDA and compare it with LEPS which is also a practical routing protocol in TinyOS. Experiment results show that REMUDA can achieve better performance than LEPS.
引用
收藏
页码:867 / 874
页数:8
相关论文
共 12 条
  • [1] A Survey on routing protocols for wireless sensor networks. Akkaya K,,Younis M. Ad Hoc Networks . 2005
  • [2] SPEED: A stateless protocol for real-time communication in sensor networks. He T,,Stankovic J A,Lu C T F. Proceedings of the 23rd International Conference on Distributed Computing Systems (ICDCS 2003) . 2003
  • [3] Communication paradigms for sensor networks. Niculescu D,Americ N L. IEEE Communications Magazine . 2005
  • [4] A topology discovery algorithm for sensor networks with applications to network management. Deb B,,Bhatnagar S,Nath B. DCS Technical Report DCS-TR-441 . 2001
  • [5] Routing techniques in wireless sensor networks: A survey. Al-Karaki J N,Kamal A E. IEEE Wireless Communications . 2004
  • [6] Topology control in heterogeneous wireless networks: Problems and solutions. Li N,Hou J C. Proceedings of IEEE INFOCOM, 2004 . 2004
  • [7] Highly-resilient, energy-efficient multipath routing in wireless sensor networks. Ganesan D,,Govindan R,Shenker S,Estrin D. Mobile Computing and Communications Review (MC2R) . 2002
  • [8] GPSR: Greedy perimeter stateless routing for wireless networks. Karp B,,Kung H T. Proceedings of the Sixth Annual International Conference on Mobile Computing and Networks (MobiCOM 2000) . 2000
  • [9] Geography-informed energy conservation for ad hoc routing. Xu Y,,Heidemann J,Estrin D. Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (MobiCOM) . 2001
  • [10] An application-specific protocol architecture for wireless microsensor networks. Heinzelman W R,,Chandrakasan A,Balakrishnan H. IEEE Transactions on Wireless Communications . 2002