Next century challenges: scalable coordination in sensor networks
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Directed diffusion: a scalable and robust communication paradigm for sensor networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Location-aided routing (LAR) in mobile ad hoc networks
Wireless Networks
Geography-informed energy conservation for Ad Hoc routing
Proceedings of the 7th annual international conference on Mobile computing and networking
Proceedings of the 7th annual international conference on Mobile computing and networking
Negotiation-based protocols for disseminating information in wireless sensor networks
Wireless Networks - Selected Papers from Mobicom'99
Topology management for sensor networks: exploiting latency and density
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Wireless Communications: Principles and Practice
Wireless Communications: Principles and Practice
A two-tier data dissemination model for large-scale wireless sensor networks
Proceedings of the 8th annual international conference on Mobile computing and networking
Wireless sensor networks for habitat monitoring
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Power-Aware Localized Routing in Wireless Networks
IEEE Transactions on Parallel and Distributed Systems
Energy-Efficient Communication Protocol for Wireless Microsensor Networks
HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
Application-specific protocol architectures for wireless networks
Application-specific protocol architectures for wireless networks
Topology control for wireless sensor networks
Proceedings of the 9th annual international conference on Mobile computing and networking
HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks
IEEE Transactions on Mobile Computing
A cone-based distributed topology-control algorithm for wireless multi-hop networks
IEEE/ACM Transactions on Networking (TON)
Optimal Base-Station Locations in Two-Tiered Wireless Sensor Networks
IEEE Transactions on Mobile Computing
Deploying a Wireless Sensor Network on an Active Volcano
IEEE Internet Computing
Monitoring Civil Structures with a Wireless Sensor Network
IEEE Internet Computing
PIPENETa wireless sensor network for pipeline monitoring
Proceedings of the 6th international conference on Information processing in sensor networks
Routing techniques in wireless sensor networks: a survey
IEEE Wireless Communications
Position-based routing in ad hoc networks
IEEE Communications Magazine
Minimum energy mobile wireless networks
IEEE Journal on Selected Areas in Communications
WISTP '09 Proceedings of the 3rd IFIP WG 11.2 International Workshop on Information Security Theory and Practice. Smart Devices, Pervasive Systems, and Ubiquitous Networks
Analysis of collision probability in unsaturated situation
Proceedings of the 2010 ACM Symposium on Applied Computing
Stability and performance analysis of randomly deployed wireless networks
Journal of Computer and System Sciences
Journal of Intelligent and Robotic Systems
| Hi-index | 0.00 |
Energy-efficency is a key concern when designing protocols for wireless sensor networks (WSN). This is of particular importance in commercial applications where demonstrable return on investment is a crucial factor. One such commercial application that motivated this work is telemetry and control for freight railroad trains. Since a railroad train has a global linear structure by nature, we consider in this paper linear WSNs as sensor networks having, roughly, a linear topology. Aiming at such networks, we introduce two routing schemes that efficiently utilize energy: Minimum Energy Relay Routing (MERR) and Adaptive MERR (AMERR). We derive a theoretical lower bound on the optimal power consumption of routing in a linear WSN, where we assume a Poisson model for the distribution of nodes along a linear path. We evaluate the efficiency of our protocols with respect to the theoretical optimal lower bound and with respect to other well-known protocols. AMERR achieves optimal performance for practical deployment settings, while MERR rapidly approaches optimal performance as sensors are more densely deployed. Compared to other protocols, we show that MERR and AMERR are less complex and have better scalability. We also postulate how both protocols might be generalized to a two-dimensional WSN.