Developing energy-efficient topologies and routing for wireless sensor networks

Hui Tian, Hong Shen, Teruo Matsuzawa

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

17 Citations (Scopus)


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.

Original languageEnglish
Title of host publicationNetwork and Parallel Computing - IFIP International Conference, NPC 2005, Proceedings
Number of pages9
Publication statusPublished - 2005
Externally publishedYes
EventIFIP International Conference on Network and Parallel Computing, NPC 2005 - Beijing, China
Duration: 30 Nov 20053 Dec 2005

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3779 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


ConferenceIFIP International Conference on Network and Parallel Computing, NPC 2005


  • Energy efficient
  • Routing
  • Topology
  • Wireless sensor networks


Dive into the research topics of 'Developing energy-efficient topologies and routing for wireless sensor networks'. Together they form a unique fingerprint.

Cite this