Browse > Article

A-PEGASIS : Advanced Power Efficient GAthering in Sensor Information Systems  

Suh, Chang-Jin (숭실대학교 컴퓨터학과)
Yang, Jin-Ung (숭실대학교 컴퓨터학과)
Publication Information
Journal of KIISE:Information Networking / v.34, no.6, 2007 , pp. 458-465 More about this Journal
Abstract
Wireless Sensor Network(WSN) is a special network that collects measured data by sensor nodes in the predefined sensor field and forwards them to the base station in a distance using their own routing scheme. WSN requires routing techniques to maximize energy efficiency because sensor nodes have non-rechargeable and thus limited energy. Characteristics of WSN are various according to applications, many of routing algorithms have been proposed. This paper proposes an algorithm called A-PEGASIS that basically bases on PEGASIS and enhances in two aspects - an elegant chain generation algorithm and periodical update of chains. We compare performance of the previous algorithm of LEACH, PEGASIS, PEDAP and PEDAP-PA with ours through simulation. It confirms that the A-PEGASIS is most superior in terms of average WSN lifetime and high probability of node survival rate during WSN life time.
Keywords
wireless sensor networks; routing; minimum spanning trees; Prim algorithm; Kruskal algorithm; chain topology; PEGASIS; LEACH; PEDAP;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. B. Kruskal, 'On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem,' Proceedings of the American Mathematical Society, 7, pp. 48-50, 1956   DOI
2 Ruiz, L.B., Nogueira, J.M. and Loureiro, A.A.F., 'MANNA: a management architecture for wireless sensor networks,' Communications Magazine, IEEE, Volume 41, pp. 116-125, Feb. 2003
3 Lan F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam, and Erdal Cayirci, 'A Survey on Sensor Networks,' IEEE Communications Magazine, pp. 102-114, Aug. 2002
4 J. N. Al-Karaki et al., 'Data Aggregation in Wireless Sensor Networks - Exact and Approximate Algorithms,' Proc. IEEE Workshop. High Performance Switching and Routing 2004. Phoenix, AZ, Apr. pp. 13-21, 2004
5 R. C. Prim, 'Shortest Connection Networks and some Generalizations,' Bell System Technical Journal, 36, pp. 1389-1401, 1957   DOI
6 L. Klein, 'Sensor and Data Fusion Concept and Applications,' Artech House, Boston, Mar, 1993
7 W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, 'Energy-Efficient communication protocol for wireless micro sensor networks,' in 33rd Annual Hawaii International Conference on System Sciences, pp. 3005-3014, 2000
8 S. Lindsey and C. S. Raghavendra, 'PEGASIS: Power-efficient gathering in sensor information systems,' in IEEE Aerospace Conference, March 2002
9 신지수, 서창진, '링크 교환을 이용한 무선 센서 네트 워크용 체인 토폴로지: LECSEN', 정보처리학회 논문 지 발간예정
10 Jamal N. Al-Karaki and Ahmed E. Kamal, 'Routing Techniques in Wireless Sensor Networks : A Survey,' IEEE Wireless Communications, Dec. 2004
11 Huseyin Ozgur Tan and Ibrahim Korpeoglu, 'Power Efficient Data Gathering and Aggregation in Wireless Sensor Networks,' SIGMOD Record, Vol.32, No.4, Dec. 2003