Threshold-related throughput - A new criterion for evaluation of sensor network performance

Energy efficient and power aware protocols are of utmost importance in Sensor Networks. The most popular criteria so far, for evaluating performance of energy-aware protocols are lifetime and throughput. One of the main contributions of the present paper is to show that very often those criteria provide insufficient indications of the algorithm performance. Here we propose a new criterion, named threshold-related throughput, which provides a much better measure of the algorithm performance. The other main contribution of the paper is an extensive investigation of a large variety of routing protocols and routing cost metrics, activated on a variety of Sensor Network topologies, configurations and initial energy patterns. The work studies the performance of these protocols and compares them using the new criterion. In addition, we present results of an extensive investigation of performance of several configurations, heterogeneous and hierarchical, of networks with two types of devices.

[1]  Imrich Chlamtac,et al.  An Energy-Efficient Method for Nodes Assignment in Cluster-Based Ad Hoc Networks , 2004, Wirel. Networks.

[2]  Archan Misra,et al.  MRPC: maximizing network lifetime for reliable routing in wireless environments , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[3]  Leandros Tassiulas,et al.  Energy conserving routing in wireless ad-hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[4]  SegallAdrian,et al.  Threshold-related throughput - A new criterion for evaluation of sensor network performance , 2007 .

[5]  Cem Ersoy,et al.  The Effect of Overhead Energy to the Lifetime in Wireless Sensor Networks , 2022 .

[6]  Carla-Fabiana Chiasserini,et al.  Routing protocols to maximize battery efficiency , 2000, MILCOM 2000 Proceedings. 21st Century Military Communications. Architectures and Technologies for Information Superiority (Cat. No.00CH37155).

[7]  Catherine Rosenberg,et al.  Homogeneous vs heterogeneous clustered sensor networks: a comparative study , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[8]  Leandros Tassiulas,et al.  Maximum lifetime routing in wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

[9]  Mohamed F. Younis,et al.  Energy-aware routing in cluster-based sensor networks , 2002, Proceedings. 10th IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunications Systems.

[10]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[11]  Mohamed F. Younis,et al.  A constrained shortest-path energy-aware routing algorithm for wireless sensor networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[12]  Chai-Keong Toh.  Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks , 2001 .

[13]  Anantha Chandrakasan,et al.  Upper bounds on the lifetime of sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[14]  Qun Li,et al.  Online power-aware routing in wireless Ad-hoc networks , 2001, MobiCom '01.

[15]  Leandros Tassiulas,et al.  Routing for network capacity maximization in energy-constrained ad-hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).