A new weighted shortest path tree for convergecast traffic routing in WSN

Proceedings - IEEE Symposium on Computers and Communications

Volumn , Issue , 2012, Pages 000187-000192

  Bechkit, Walid ^a   Koudil, Mouloud ^b   Challal, Yacine ^a   Bouabdallah, Abdelmadjid ^a   Souici, Brahim ^b   Benatchba, Karima ^b  

^a UNIVERSITÉ DE TECHNOLOGIE DE COMPIÈGNE   (France)

^b Institut National de Formation en Informatique   (Algeria)

Author keywords

energy aware routing; Shortest Path Tree (SPT); weighted path cost function; Wireless Sensor Networks (WSN)

Indexed keywords

CONVERGECAST; ENERGY AWARE; ENERGY-AWARE ROUTING; EXTENSIVE SIMULATIONS; LINK COST; MANY-TO-ONE; NETWORK LIFETIME; SHORTEST PATH ROUTING; SHORTEST PATH TREE; TRAFFIC ROUTING; TREE TOPOLOGY;

COMPUTER SIMULATION; COST FUNCTIONS; COSTS; FORESTRY; GRAPH THEORY;

WIRELESS SENSOR NETWORKS;

COSTS; FORESTRY; SENSORS; SIMULATION; TELECOMMUNICATIONS;

EID: 84866603647     PISSN: 15301346     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISCC.2012.6249291     Document Type: Conference Paper

References (18)

1. D. Luo, X. Zhu, X. Wu, and G. Chen. Maximizing lifetime for the shortest path aggregation tree in wireless sensor networks. In Proc. IEEE INFOCOM, pages 1566-1574, 2011.
2. D. Bertsekas and R. Gallagher. Data networks (2nd ed.). Prentice-Hall, Inc., Upper Saddle River, NJ, USA, 1992.
3. E. F. Nakamura, C. M.S. Figueiredo, F. G. Nakamura, and A. A.F. Loureiro. Diffuse: A topology building engine for wireless sensor networks. Signal Processing, 87(12):2991-3009, 2007.
4. F. Hannes, S. Ruhrup, and I. Stojmenovic. Routing in wireless sensor networks, chapter 4. Guide to Wireless Sensor Networks, Chapter 4, pages 81-111, 2009.
5. V. Rodoplu and T.H. Meng. Minimum energy mobile wireless networks. IEEE Journal on Selected Areas in Communications, 17(8):1333-1344, 1999.
6. S. Singh, M. Woo, and C. S. Raghavendra. Power-aware routing in mobile ad hoc networks. In Proc. ACM/IEEE MobiCom, pages 181-190, 1998.
7. I. Stojmenovic and X. Lin. Power-aware localized routing in wireless networks. IEEE Trans. Parallel Distrib. Syst., 12(11):1122-1133, 2001.
8. J.H. Chang and L. Tassiulas. Maximum lifetime routing in wireless sensor networks. IEEE/ACM Trans. Netw., 12(4):609-619, August 2004.
9. M. Zhang, C. Gong, Y. Feng, and C. Liu. Energy-predicted shortest routing tree algorithm in wireless sensor networks. In Proc. ISICA, pages 117-124. Springer-Verlag, 2008.
10. Y. Zhang and Q. Huang. A learning-based adaptive routing tree for wireless sensor networks. Journal of Communications, 1(2):12-21, 2006.
11. Q. Cao, T. He, L. Fang, T. Abdelzaher, J. Stankovic, and S. Son. Efficiency centric communication model for wireless sensor networks. In Proc. IEEE INFOCOM, pages 1-12, 2006.
12. C.J.M. Liang, J. Liu, L. Luo, A. Terzis, and F. Zhao. Racnet: a highfidelity data center sensing network. In Proc. ACM SenSys, pages 15-28, 2009.
13. D.S.J. De Couto, D. Aguayo, B.A. Chambers, and R. Morris. Performance of multihop wireless networks: shortest path is not enough. ACM SIGCOMM Computer Communication Review, 33:83-88, January 2003.
14. O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis. Collection tree protocol. In Proc. ACM SenSys, pages 1-14, 2009.
15. S. Lai and B. Ravindran. On distributed time-dependent shortest paths over duty-cycled wireless sensor networks. In Proc. IEEE INFOCOM, pages 1685-1693, 2010.
16. J. Park and S. Sahni. An online heuristic for maximum lifetime routing in wireless sensor networks. IEEE Trans. Comput., 55(8):1048-1056, August 2006.
17. W.R. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energyefficient communication protocol for wireless microsensor networks. In Proc. HICSS, pages 8020-IEEE Computer Society, 2000.
18. I. Dietrich and F. Dressler. On the lifetime of wireless sensor networks. ACM Trans. Sen. Netw., 5(1):1-39, 2009.