Azzedine Boukerche
ABSTRACT
Large-scale wireless sensors are expected to play an increasingly important role in future civilian and military settings where collaborative microsensors could be very effective in monitoring their operations. However, low power and in-network data processing make data-centric routing in wireless sensor networks a challenging problem.In this paper, we propose a novel and efficient energy-aware distributed heuristic, which we refer to as EAD, to build a special rooted broadcast tree with many leaves that is used to facilitate data-centric routing in wireless microsensor networks. Our EAD algorithm makes no assumption on local network topology, and is based on residual power. It makes use of a neighboring broadcast scheduling and distributed competition among neighboring nodess. We discuss the implementation of our scheme, and present an extensive simulation experiments to study the its performance. Our experimental results indicate clearly that our EAD scheme outperforms previous schemes.
- "ASH Transceiver Designer's guide", http://www.rfm.com, 2002Google Scholar
- K.M. Alzoubi, P.-J. Wan and O. Frieder, New distributed algorithm for connected dominating set in wireless ad hoc networks, Proc. 35th Hawaii International Conference on System Sciences, pp. 3881--3887, 2002. Google ScholarDigital Library
- A. Boukerche and S. Nikoletseas, Protocols For Data Propagation In Wireless Sensor Networks, Submitted, 2003.Google Scholar
- A. Cerpa and D. Estrin, ASCENT: adaptive self-configuring sensor networks topologies, IEEE INFOCOM'02, pp. 1278--1287, 2002.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, MobiCom 2001, pp. 85--96, July 2001. Google ScholarDigital Library
- X. Cheng and D.-Z. Du, Virtual Backbone-Based Routing in Multihop Ad Hoc Wireless Networks, submitted, 2001.Google Scholar
- X. Cheng, X. Huang, D. Li and D.-Z. Du, Polynomial-time approximation scheme for minimum connected dominating set in ad hoc wireless networks, to appear in Networks.Google Scholar
- M. Cadei, X. Cheng and D.-Z. Du, Connected domination in ad hoc wireless networks, in Proc. 6th International Conference on Computer Science and Informatics.Google Scholar
- S. Butenko, X. Cheng, D.-Z. Du and P. Pardalos, On the construction of virtual backbone for ad hoc wireless networks, in 2nd Conference on Cooperative Control and Optimization, 2001.Google Scholar
- D. Estrin and R. Govindan, Next century challenges: scalable coordination in sensor networks, SPIE, pp. 229--237, 1999. Google ScholarDigital Library
- D. Estrin, et. al., http://nesl.ee.ucla.edu/tutorials/mobicom02Google Scholar
- M.R. Garey and D.S. Johnson, Computers and intractability: a guide to the theory of NP-completeness, Freeman, San Francisco, 1978. Google ScholarDigital Library
- J. Heidemann, F. Silva, C. Intanagonwiwat, R. Govindan, D. Estrin and D. Ganesan, Building efficient wireless sensor networks with low-level naming, Proceedings of the eighteenth ACM Symposium on Operating Systems Principles (SOSP'01), pp. 146--159, 2001. Google ScholarDigital Library
- W.R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, Energy-efficient communication protocol for wireless microsensor networks, HICSS'00, 2000. Google ScholarDigital Library
- C. Intanagonwiwat, R. Govindan and D. Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, Proceedings of the 6th annual international conference on Mobile computing and networking (MobiCom'02), pp. 56--67, 2000 Google ScholarDigital Library
- B. Krishnamachari, D. Estrin and S. Wicker, Impact of Data Aggregation in Wireless Sensor Networks, Preceedings of the 22nd International Conference on Distributed Computing Systems Workshops (ICDCSW'02), pp. 575--578, 2002. Google ScholarDigital Library
- S. Madden, M. J. Franklin and J.M. Hellerstein and W. Hong, TAG: a tiny aggregation service for ad-hoc sensor networks, to appear in OSDI 2002. Google ScholarDigital Library
- R. Min, M. Bhardwaj, S.-H. Choi, N. Ickes, E. Shih, A. Sinha, A. Wang and A. Chandrakasan, Energy-centric enabling technologies for wireless sensor networks, IEEE Wireless Communications, pp. 28--39, August 2002. Google ScholarDigital Library
- A. Nasipuri and K. Li, A directionality based location discovery scheme for wireless sensor networks, WSNA'02, pp. 105--111, 2002. Google ScholarDigital Library
- A. Savvides, C.-C. Han and M.B. Strivastava, Dynamic fine-grained localization in ad-hoc networks of sensors, ACM Sigmobile, pp. 166--179, 2001. Google ScholarDigital Library
- R. Wattenhofer, L. Li, P. Bahl, and Y.-M. Wang, Distributed topology control for power efficient operation in multihop wireless ad hoc networks. INFOCOM 2002, Vol. 3, pp. 1388--1397, 2001.Google Scholar
- Y. Xu, J. Heidemann and D. Estrin, Geography-informed energy conservation for ad hoc routing, MobiCom 2001, Rome, Italy, pp. 70--84, July 2001. Google ScholarDigital Library
- W. Ye, J. Heidemann and D. Estrin, An energy-efficient MAC protocol for wireless sensor networks, INFOCOM 2002, Vol. 3, pp. 1567--1576.Google Scholar
- The Network Simulator ns-2 Documentation. www.isi.edu/nsman/nsGoogle Scholar
Index Terms
- Energy-aware data-centric routing in microsensor networks
Recommendations
Cost Efficient Deployment and Reliable Routing Modeling Based Multi-Objective Optimization for Dynamic Wireless Body Sensor Networks Topology
Wireless Body Sensor Networks WBSNs, like any other sensor networks, suffer from limited energy and are highly distributed network, where its nodes organize by themselves and each of them has the flexibility of collecting and transmitting patient ...
Energy-aware routing for wireless sensor networks by AHP
SEUS'07: Proceedings of the 5th IFIP WG 10.2 international conference on Software technologies for embedded and ubiquitous systemsWireless sensor networks (WSNs) are comprised of energy constrained nodes. This limitation has led to the crucial need for energy-aware protocols to produce an efficient network. In this paper, we propose an energy aware geographical multipath routing ...
Dynamic energy aware data gathering strategy for wireless sensor networks
PE-WASUN '13: Proceedings of the 10th ACM symposium on Performance evaluation of wireless ad hoc, sensor, & ubiquitous networksEnergy depletion of sensor nodes is one of the major issues in the wireless sensor networks. Data gathering reveals a convenient solution in order to conserve the sensor nodes energy. It aims at using mobile robots able to visit sensor nodes in order to ...
Comments