Browse > Article

CREEC: Chain Routing with Even Energy Consumption  

Shin, Ji-Soo (Department of Computing Soongsil University,)
Suh, Chang-Jin (Department of Computing, Soongsil University)
Publication Information
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
Chain; chain routing with even energy consumption (CREEC); fair energy consumption; Kruskal's minimum spanning tree (MST); low-energy adaptive clustering hierarchy (LEACH); link swap; wireless sensor networks (WSNs);
Citations & Related Records

Times Cited By Web Of Science : 0  (Related Records In Web of Science)
Times Cited By SCOPUS : 1
연도 인용수 순위
  • Reference
1 R. C. Plim, "Shortest connection networks and some generalizations," Bell Syst. Technical J., vol. 36, pp. 1389-1401, 1957.
2 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.
3 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.
4 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.   DOI   ScienceOn
5 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.
6 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.   DOI   ScienceOn
7 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.
8 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.   DOI   ScienceOn
9 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.
10 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.   DOI   ScienceOn
11 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.
12 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.   DOI
13 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.   DOI   ScienceOn
14 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.
15 D. Braginsky and D. Estrin, "Rumor routing algorithm for sensor networks," in Proc. Int. Workshop Wireless Sensor Netw. Appl., Sept. 2002, pp. 22-30.
16 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.   DOI   ScienceOn
17 R. Vidhyapriya and P. T. Vanathi, "Conserving energy in wireless sensor networks," IEEE Potentials, vol. 26, no. 5, pp. 37-42, Sept. 2007.