Developing Energy-Efficient Topologies and Routing for Wireless Sensor Networks

The performance of wireless sensor networks (WSNs) is greatly influenced by their topology. WSNs with patterned topologies can efficiently save energy and achieve long networking lifetime. In this paper, we discuss different patterned topologies for constructing WSNs which can provide the required coverage area and the connectivity of all sensor nodes. We compare different performance measures among all patterned topologies, and find that WSNs in strip-based topology can provide the greatest coverage area with the same number of sensor nodes as used for WSNs in other patterned topologies. Strip-based topology also consumes least energy in the routing protocol of flooding. We show that triangle-based topology can provide the highest reliability among all patterned topologies. We also propose several routing protocols for WSNs in patterned topologies, which are based on different parameters when selecting next-hop neighbor. Our protocols require only local information and work in a simple and effective way to achieve energy efficiency.

[1]  Di Tian,et al.  A coverage-preserving node scheduling scheme for large wireless sensor networks , 2002, WSNA '02.

[2]  Galen H. Sasaki,et al.  Wireless sensor placement for reliable and efficient data collection , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[3]  Jianping Pan,et al.  Topology control for wireless sensor networks , 2003, MobiCom '03.

[4]  Loren Schwiebert,et al.  Power efficient topologies for wireless sensor networks , 2001, International Conference on Parallel Processing, 2001..

[5]  Xiang-Yang Li,et al.  Coverage in wireless ad-hoc sensor networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[6]  Miodrag Potkonjak,et al.  Coverage problems in wireless ad-hoc sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[7]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[8]  Jan M. Rabaey,et al.  Distributed algorithms for transmission power control in wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[9]  Hong Shen,et al.  An Optimal Coverage Scheme for Wireless Sensor Network , 2005, ICN.

[10]  Deborah Estrin,et al.  ASCENT : Adaptive Self-Configuring sEnsor Networks Topologies . , 2002 .

[11]  Suman Banerjee,et al.  Node Placement for Connected Coverage in Sensor Networks , 2003 .

[12]  Xiang-Yang Li,et al.  Coverage in Wireless Ad Hoc Sensor Networks , 2003, IEEE Trans. Computers.