Marco Zimmerling
Waltenegus Dargie
ABSTRACT
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.
- K. Akkaya and M. Younis. A survey on routing protocols for wireless sensor networks. Ad Hoc Networks, 3(3):325--349, May 2005.Google Scholar
Cross Ref
- J. N. Al-Karaki and A. E. Kamal. Routing techniques in wireless sensor networks: A survey. IEEE Wireless Communications Magazine, 11(6):6--28, Dec. 2004. Google ScholarDigital Library
- M. Bhardwaj, T. Garnett, and A. Chandrakasan. Upper bounds on the lifetime of sensor networks. In Proc. IEEE International Conference on Communications (ICC), pages 785--790, June 2001.Google ScholarCross Ref
- B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris. Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. In Proc. ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), pages 85--96, July 2001. Google ScholarDigital Library
- K. Chintalapudi, T. Fu, J. Paek, N. Kothari, S. Rangwala, J. Caffrey, R. Govindan, E. Johnson, and S. Masri. Monitoring civil structures with a wireless sensor network. IEEE Internet Computing, 10(2):26--34, Mar. 2006. Google ScholarDigital Library
- E. J. Duarte-Melo and M. Liu. Analysis of energy consumption and lifetime of heterogeneous wireless sensor networks. In Proc. IEEE GLOBCOM, pages 21--25, Nov. 2002.Google ScholarCross Ref
- D. Estrin, R. Govindan, J. Heidemann, and S. Kumar. Next century challenges: Scalable coordination in sensor networks. In Proc. ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), pages 263--270, Aug. 1999. Google ScholarDigital Library
- G. G. Finn. Routing and addressing problems in large metropolitan-scale internetworks. Technical Report ISI/RR-87-180, Institute for Scientific Information (ISE), Mar. 1987.Google ScholarCross Ref
- Q. Gao, K. J. Blow, D. J. Holding, I. W. Marshall, and X. Peng. Routing analysis and energy efficiency in wireless sensor networks. In Proc. IEEE International Symposium on Circuits and Systems (ISCAS 2004), pages 533--536, June 2004.Google ScholarCross Ref
- G. Gupta and M. Younis. Fault-tolerant clustering of wireless sensor networks. In Proc. IEEE Wireless Communications and Networking Conference (WCNC), pages 1579--1584, Mar. 2003.Google ScholarCross Ref
- W. Heinzelman. Application-Specific Protocol Architectures for Wireless Networks. PhD thesis, Massachusetts Institute of Technology, 2000. Google ScholarDigital Library
- W. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy-efficient communication protocol for wireless microsensor networks. In Proc. Hawaiian International Conference on Systems Science, pages 1--10, Jan. 2000. Google ScholarDigital Library
- C. Intanagonwiwat, R. Govindan, and D. Estrin. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proc. ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), pages 56--67, Aug. 2000. Google ScholarDigital Library
- J. F. C. Kingman. Poisson Processes. Oxford University Press, New York, 1993.Google Scholar
- Y.-B. Ko and N. H. Vaidya. Location-aided routing (LAR) in mobile ad hoc networks. Wireless Networks, 6(4):307--321, July 2000. Google ScholarDigital Library
- J. Kulik, W. Heinzelman, and H. Balakrishnan. Negotiation-based protocols for disseminating information in wireless sensor networks. Wireless Networks, 8(2/3):169--185, Mar. 2002. Google ScholarDigital Library
- J. Kuruvila, A. Nayak, and I. Stojmenovic. Progress based localized power and cost aware routing algorithms for ad hoc and sensor wireless networks. Lecture Notes in Computer Science (LNCS), 3158:294--299, July 2004.Google Scholar
- L. Li and J. Y. Halpern. Minimum-energy mobile wireless networks revisited. In Proc. IEEE International Conference on Communications (ICC), pages 278--283, June 2001.Google ScholarCross Ref
- L. Li, J. Y. Halpern, P. Bahl, Y.-M. Wang, and R. Wattenhofer. A cone-based distributed topology-control algorithm for wireless multi-hop networks. IEEE/ACM Transactions on Networking, 13(1):147--159, Feb. 2005. Google ScholarDigital Library
- A. Mainwaring, D. Culler, J. Polastre, R. Szewczyk, and J. Anderson. Wireless sensor networks for habitat monitoring. In Proc. ACM International Workshop on Wireless Sensor Networks and Applications (WSNA 2002), pages 88--97, Sept. 2002. Google ScholarDigital Library
- J. M. Molina-Garcia-Pardo, A. Martinez-Sala, M. V. Bueno-Delgado, E. Egea-Lopez, L. Juan-Llacer, and J. Garcia-Haro. Channel model at 868 mhz for wireless sensor networks in outdoor scenarios. In Proc. International Workshop on Wireless Ad-Hoc Networks (IWWAN 2005), May 2005.Google Scholar
- M. Ndoh and G. Y. Delisle. Geolocation in underground mines using wireless sensor networks. In Proc. IEEE Antennas and Propagation Society International Symposium, pages 229--232, July 2005.Google ScholarCross Ref
- J. Pan, L. Cai, Y. T. Hou, Y. Shi, and S. X. Shen. Optimal base-station locations in two-tiered wireless sensor networks. IEEE Transactions on Mobile Computing, 4(5):458--473, Sept. 2005. Google ScholarDigital Library
- J. Pan, Y. T. Hou, L. Cai, Y. Shi, and S. X. Shen. Topology control for wireless sensor networks. In Proc. ACM International Conference on Mobile Computing and Networking (MobiCom), pages 286--299, Sept. 2003. Google ScholarDigital Library
- T. S. Rappaport. Wireless Communications: Principles & Practice. Prentice-Hall, New Jersey, 1996. Google ScholarDigital Library
- V. Rodoplu and T. H. Meng. Minimum energy mobile wireless networks. IEEE Journal on Selected Areas in Communications, 17(8):1333--1344, Aug. 1999. Google ScholarDigital Library
- C. Schurgers, V. Tsiatsis, S. Ganeriwal, and M. Srivastava. Topology management for sensor networks: Exploiting latency and density. In Proc. ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), pages 135--145, June 2002. Google ScholarDigital Library
- I. Stoianov, L. Nachman, and S. Madden. Pipenet: A wireless sensor network for pipeline monitoring. In Proc. IEEE/ACM International Conference on Information Processing in Sensor Networks (IPSN 2007), pages 264--273, Apr. 2007. Google ScholarDigital Library
- I. Stojmenovic. Position-based routing in ad hoc networks. IEEE Communications Magazine, 40(7):128--134, July 2002. Google ScholarDigital Library
- I. Stojmenovic and X. Lin. Power-aware localized routing in wireless networks. IEEE Transactions on Parallel and Distributed Systems, 12(11):1122--1133, Nov. 2001. Google ScholarDigital Library
- H. Takagi and L. Kleinrock. Optimal transmission ranges for randomly distributed packet radio terminals. IEEE Transactions on Communications, 32(3):246--257, Mar. 1984.Google ScholarCross Ref
- R. Wattenhofer, L. Li, P. Bahl, and Y.-M. Wang. Distributed topology control for power efficient operation in multihop wireless ad hoc networks. In Proc. IEEE INFOCOM, pages 1388--1397, Apr. 2001.Google ScholarCross Ref
- G. Werner-Allen, K. Lorincz, M. Welsh, O. Marcillo, J. Johnson, M. Ruiz, and J. Lees. Deploying a wireless sensor network on an active volcano. IEEE Internet Computing, 10(2):18--25, Mar. 2006. Google ScholarDigital Library
- Y. Xu, J. Heidemann, and D. Estrin. Geography-informed energy conservation for ad hoc routing. In Proc. ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), pages 70--84, July 2001. Google ScholarDigital Library
- F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang. A two-tier data dissemination model for large-scale wireless sensor networks. In Proc. ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), pages 148--159, Sept. 2002. Google ScholarDigital Library
- O. Younis and S. Fahmy. HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing, 3(4):366--379, Oct. 2004. Google ScholarDigital Library
- M. Zimmerling, W. Dargie, and J. M. Reason. Energy-efficient routing in linear wireless sensor networks. In Proc. IEEE International Conference on Mobile Ad-Hoc and Sensor Systems (MASS 2007), pages 1--3, Oct. 2007.Google ScholarCross Ref
Index Terms
- Localized power-aware routing in linear wireless sensor networks
Recommendations
Clustering routing protocol based on location node in wireless sensor networks
SEPADS'11: Proceedings of the 10th WSEAS international conference on Software engineering, parallel and distributed systemsWireless sensor network is made of small battery powered devices with limited energy resources. The big challenge in Wireless Sensor Networks (WSNs) is how to utilize energy efficiently and prolong network lifetime. Hence, energy efficiency is a key ...
A distributed energy aware routing protocol for wireless sensor networks
PE-WASUN '05: Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networksFuture sensor networks will be composed of a large number of densely deployed sensors. A key feature of such networks is that their nodes have a limited battery power and they are unattended. Consequently, energy efficiency is an important design ...
An Energy-efficient UAV-based Data Aggregation Protocol in Wireless Sensor Networks
DIVANet'18: Proceedings of the 8th ACM Symposium on Design and Analysis of Intelligent Vehicular Networks and ApplicationsEnergy efficiency is an important issue in Wireless Sensor Networks (WSNs). The energy is mainly consumed by data sensing, data transmission and movement of sensors. The energy consumed by data transmission is much larger than data sensing. A potential ...
Comments