Browse > Article

Energy Efficient Data-centric based Sensor Network Routing Protocol  

Park Noseong (한국정보통신대학교 공학부)
Kim Daeyoung (한국정보통신대학교 공학부)
Publication Information
Journal of KIISE:Information Networking / v.32, no.2, 2005 , pp. 261-277 More about this Journal
Abstract
We propose the PAD (Power Aware Data-centric Routing Protocol), which finds minimum energy routes and prolongs network life-time, for the data-centric sensor networks. Firstly, the PAD discovers the minimum energy Property graph by removing redundant communication links. The proposed a1gorithm to find the minimum energy property graph is faster, simpler and easier to implement than existing aIgorithms. Secondly, the PAD runs the DDBF (Distributed Data-centric Bellman-Ford Algorithm) to determine routing paths between a base node and all sensor nodes. The DDBF selves the drawbacks of the distributed bellman-ford algorithm, i.e. slow convergence and a possible cyclic routing path. Since the PAD is a fully distributed algorithm with low overhead, it can be used in various kinds of resource limited sensor network applications.
Keywords
Sensor Network; Routing; Low Power; Data centric; Minimum Energy Property Graph;
Citations & Related Records
연도 인용수 순위
  • Reference
1 L. Li and J. Y. Halpern, 'Minimum energy mobile wireless networks revisited,' Proceedings of the IEEE International Conference of Communications(ICC), June 2001   DOI
2 T.S. Rappaport, 'Wireless Communications: Principles and Practice,' pp. 107-110, Prentice Hall, 2002
3 T.S. Rappaport, 'Wireless Communications: Principles and Practice,' pp. 120-125, Prentice Hall, 2002
4 J. M. Mcquillan, I. Richer and C. Rosen, 'The new routing algorithm for the ARPANET,' IEEE Transactions on Communications, Vol. 28, No.5, pp. 711-719, 1980   DOI
5 VINT Project, The UCB/LBNL/VINT network simulator -ns Version 2, http://www.isi.edu/nsnam/ns
6 P. Buonadonna, J. Hill and D. Culler, 'Active Message Communication for Tiny Networked Sensors,' Proceedings of the Joint Conference of the IEEE Computer and Communications Societies, Apr. 2001
7 W. R. Heinzelman, J Kulik and H. Balakrishnan, 'Adaptive Protocols for Information Dissemination in Wireless Sensor Networks,' Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM), pp. 174-185, Aug. 1999   DOI
8 C. Shen, C. Srisathapornphat and C. Jaikeo, 'Sensor Information Networking Architecture and Applications,' IEEE Personal Communications, Vol. 8, No.4, pp. 52-59, August 2001   DOI
9 S. Lindsey and C. Raghavendra, 'PEGASIS: Power-efficient gathering in sensor information systems,' IEEE Aerospace Conference, March 2002   DOI
10 T. H. Cormen, C. E. Leiserson, R. L. Rivest and C. Stein, 'Introduction to Algorithms,' pp. 595-601, The MIT Press, 2001
11 R. C. Shah and J. M. Rabaey, 'Energy aware routing for low energy ad hoc sensor networks,' Proceedings of the IEEE Wireless Communication and Networking Conference (WCNC), Mar. 2001
12 C. Intanagonwiwat, R. Govindan and D. Estrin, 'Directed diffusion: a scalable and robust communication paradigm for sensor networks,' Proceedings of the ACM International Conference on Mobile Computing and Networking (MOBICOM), pp. 56-67, August 2000   DOI
13 N. A. Lynch, 'Distributed Algorithms,' pp. 51-80, Morgan Kaufmann Publisher, 1996
14 V. Rodoplu and T. H. Meng, 'Minimum Energy Mobile Wireless Networks,' IEEE Journal Selected Areas in Communications, Vol. 17, No.8, pp. 1333-1344, Aug 1999   DOI   ScienceOn
15 L. Li and P. Wan, 'Constructing Minimum Energy Mobile Wireless Networks,' ACM Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), Oct, 2001
16 W. R. Heinzelman, A. Chandrakasan and H. Balakrishnan, 'Energy-Efficient Communication Protocol for Wireless Microsensor Networks,' Proceedings of the IEEE Hawaii International Conference on System Sciences (HICSS), Vol. 8, pp. 1- 10, Jan 2000
17 I. F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, 'A Survey on Sensor Networks,' IEEE Communications Magazine, Vol. 40, No.8, pp. 102-114, August 2002   DOI   ScienceOn