Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

CREEC: Chain Routing with Even Energy Consumption

  • Received : 2009.06.11
  • Accepted : 2010.02.28
  • Published : 2011.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

A convergecast is a popular routing scheme in wireless sensor networks (WSNs) in which every sensor node periodically forwards measured data along configured routing paths to a base station (BS). Prolonging lifetimes in energy-limited WSNs is an important issue because the lifetime of a WSN influences on its quality and price. Low-energy adaptive clustering hierarchy (LEACH) was the first attempt at solving this lifetime problem in convergecast WSNs, and it was followed by other solutions including power efficient gathering in sensor information systems (PEGASIS) and power efficient data gathering and aggregation protocol (PEDAP). Our solution-chain routing with even energy consumption (CREEC)-solves this problem by achieving longer average lifetimes using two strategies: i) Maximizing the fairness of energy distribution at every sensor node and ii) running a feedback mechanism that utilizes a preliminary simulation of energy consumption to save energy for depleted Sensor nodes. Simulation results confirm that CREEC outperforms all previous solutions such as LEACH, PEGASIS, PEDAP, and PEDAP-power aware (PA) with respect to the first node death and the average lifetime. CREEC performs very well at all WSN sizes, BS distances and battery capacities with an increased convergecast delay.

Keywords

References

  1. A. C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva, "Directed diffusion for wireless sensor networking," IEEE/ACM Trans. Netw., vol. 11, no. 1, pp. 2-16, Feb. 2003. https://doi.org/10.1109/TNET.2002.808417
  2. D. Braginsky and D. Estrin, "Rumor routing algorithm for sensor networks," in Proc. Int. Workshop Wireless Sensor Netw. Appl., Sept. 2002, pp. 22-30.
  3. J. Kulik, W. Heinzelman, and H. Balakrishman, "Negotiation-based protocols for disseminating information in wireless sensor networks," Wireless Netw., vol. 8, no. 2/3, pp. 169-185, Mar. 2002. https://doi.org/10.1023/A:1013715909417
  4. R. Vidhyapriya and P. T. Vanathi, "Conserving energy in wireless sensor networks," IEEE Potentials, vol. 26, no. 5, pp. 37-42, Sept. 2007.
  5. J. N. AI-Karaki and A. E. Kamal, "Routing techniques in wireless sensor networks: A Survey," IEEE Wireless Commun., vol. II, no. 6, pp. 6-28, Dec. 2004.
  6. Z. Cheng, M. Perillo, and W. B. Heinzelman, "General Network lifetime and cost models for evaluating sensor network deployment strategies," IEEE Trans. Mobile Comput., vol. 7, no. 4, pp. 484-497, Apr. 2008. https://doi.org/10.1109/TMC.2007.70784
  7. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-Efficient communication protocol for wireless micro sensor networks," in Proc. the 33rd Ann. Hawaii Int. Conf, Jan. 2000, pp. 3005-3014.
  8. H. O. Tan and Ibrahim Korpeoglu, "Power efficient data gathering and aggregation in wireless sensor networks," ACM SIGMOD Record, vol. 32, no. 4, pp. 66-71, Dec. 2003. https://doi.org/10.1145/959060.959072
  9. S. Lindsey, C. Raghavendra, and K. Sivalingam, "Data gathering algorithms in sensor networks using energy metric," IEEE Trans. Parallel and Distributed Syst., vol. 13, no. 9, pp. 924-935, Sept. 2002. https://doi.org/10.1109/TPDS.2002.1036066
  10. S. Upadhyayula and S. K. S. Gupta, "Spanning tree based algorithms for low latency and energy efficient data aggregation enhanced convergecast (DAC) in wireless sensor networks," Ad Hoc Netw., vol. 5, no. 5, pp. 626- 648, July 2007. https://doi.org/10.1016/j.adhoc.2006.04.004
  11. N. Tabassum, Q. E. K. M. Mamun, and Y Urano, "COSEN: A chain oriented sensor network for efficient data collection," in Proc. ITNG, Apr. 2006, pp. 262-267.
  12. L. Yuan, Y Zhu, and T. Xu, "A multi-layered energy-efficient and delay-reduced chain-based data gathering protocol for wireless sensor network," in Proc. MESA, Oct. 2008, pp. 13-18.
  13. W. B. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," IEEE Trans. Wireless Commun., vol. 1, no. 4, pp. 660-670, Oct. 2002. https://doi.org/10.1109/TWC.2002.804190
  14. C.-K. Liang, Y-J. Huang, and J.-D. Lin, "An energy efficient routing scheme in wireless sensor networks," in Proc. Fifth Int. Conf. Comput. Sci. Appl., Mar. 2008, pp. 916-921.
  15. R. C. Plim, "Shortest connection networks and some generalizations," Bell Syst. Technical J., vol. 36, pp. 1389-1401, 1957.
  16. L. H. A. Correia, D. F. Macedo, A. L. dos Santos, A. A. F. Loureiro, and J. M. S. Nogueira, "Transmission power control techniques for wireless sensor networks," Computer Networks: The Int. J. Comput. Telecommun. Netw. Archive, vol. 51, no. 17, pp. 4765-4779, Dec. 2007.
  17. J. B. Kruskal, "On the shortest spanning subtree of a graph and the traveling salesman problem," in Proc. the American Math. Soc., vol. 7, Feb. 1956, pp. 48-50.