Scalability of a scheduling scheme for energy aware sensor networks

Abstract

AbstractScalability of algorithms used in wireless sensor networks is a critical issue due to the extremely high node numbers and relatively high node density. Few recent studies analyze the scalability of algorithms in wireless ad‐hoc networks. Yet there is no significant research done on scalability of algorithms used in wireless sensor networks. In this paper, we present a brief survey of recent research on scalability of protocols for wireless ad‐hoc networks followed by a scalability analysis of a typical cross‐layer scheduling scheme used to improve energy efficiency in wireless sensor networks. Results show severe degradations of per‐node and per‐flow throughput indicating that such scheduling algorithms used in wireless sensor networks are far less scalable than the algorithms used in their ad‐hoc counterparts. Copyright © 2004 John Wiley & Sons, Ltd.