Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

access icon free GRATA: gradient-based traffic-aware routing for wireless sensor networks

© The Institution of Engineering and Technology
Received 21/07/2012, Accepted 29/11/2012, Revised 02/11/2012, Published

In this study, a distributed traffic-aware routing scheme is proposed for a wireless sensor network with multiple sinks. In multi-sink networks, traffic moving towards one sink may congest that moving towards others. The algorithm proposed here considers the traffic of surrounding neighbours before jumping to any sink. This is accomplished by building for each single sink, a gradient field and using gradient-based search for routing. The gradient index of one node contains two parts. (i) The first represents the distance-cost to travel, based on routing over lossy link) proposed by an IETF working group. (ii) The second contains the implicit traffic delay carried by the current holding node. Gradient field is built in distributed way and proven to free from loops. In a simulation, the authors show that this method of building gradient field routes balances the shortest path and possible congestion made by sinks, especially in heavy traffic networks, thereby reducing the overall end-to-end delay.

Inspec keywords: telecommunication traffic; search problems; telecommunication network routing; gradient methods; wireless sensor networks

Other keywords: gradient-based search; end-to-end delay; gradient index; current holding node; gradient-based traffic-aware routing; multisink networks; gradient field; GRATA; implicit traffic delay; IETF working group; distributed traffic-aware routing scheme; wireless sensor networks

Subjects: Wireless sensor networks; Combinatorial mathematics; Optimisation techniques; Communication network design, planning and routing

References

    1. 1)
      • 18. Park, C., Jung, I.: ‘Traffic-aware routing protocol for wireless sensor networks’. Int. Conf. on Information Science and Applications (ICISA), 2010, pp. 1–8.
    2. 2)
      • 16. Quang, P.T.A., Kim, D.-S.: ‘Enhancing real-time delivery of gradient routing for industrial wireless sensor networks’, IEEE Trans. Ind. Inf., 2012, 8, pp. 61–68 (doi: 10.1109/TII.2011.2174249).
    3. 3)
      • 21. Liu, H., Zhang, Z.-L., Srivastava, J., Firoiu, V.: ‘Pwave: a multi-source multi-sink anycast routing framework for wireless sensor networks’. Proc. Sixth Int. IFIP-TC6 Conf. on Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet, Ser. NETWORKING2007, pp. 179–190.
    4. 4)
      • 10. De Pellegrini, F., Miorandi, D., Vitturi, S., Zanella, A.: ‘On the use of wireless networks at low level of factory automation systems’, IEEE Trans. Ind. Inf., 2006, 2, pp. 129–143 (doi: 10.1109/TII.2006.872960).
    5. 5)
      • 15. Suhonen, J., Kuorilehto, M., Hannikainen, M., Hamalainen, T.: ‘Cost-aware dynamic routing protocol for wireless sensor networks - design and prototype experiments’. IEEE 17th Int. Symp. on Personal, Indoor and Mobile Radio Communications, September 2006, pp. 1–5.
    6. 6)
      • 20. Kalantari, M., Shayman, M.: ‘Design optimization of multi-sink sensor networks by analogy to electrostatic theory’. IEEE Wireless Communications and Networking Conf., April 2006, vol. 1, pp. 431–438.
    7. 7)
      • 7. Watteyne, T., Pister, K., Barthel, D., Dohler, M., Auge-Blum, I.: ‘Implementation of gradient routing in wireless sensor networks’. Proc. 28th IEEE Conf. on Global Telecommunications, Ser. GLOBECOM, 2009, pp. 5331–5336.
    8. 8)
      • 19. Lenders, V., Baumann, R.: ‘Link-diversity routing: a robust routing paradigm for mobile ad hoc networks’. IEEE Wireless Communications and Networking Conf., 2008, pp. 2585–2590.
    9. 9)
      • 23. Faruque, J., Psounis, K., Helmy, A.: ‘Analysis of gradient-based routing protocols in sensor networks’ in Distributed Computing in Sensor Systems, First IEEE International Conference, 2005, pp. 258–275.
    10. 10)
      • 2. Shah-Mansouri, V., Mohsenian-Rad, A.-H., Wong, V.: ‘Lexicographically optimal routing for wireless sensor networks with multiple sinks’, IEEE Trans. Veh. Technol., 2009, 58, (3), pp. 1490–1500 (doi: 10.1109/TVT.2008.928898).
    11. 11)
      • 14. Huang, P., Chen, H., Xing, G., Tan, Y.: ‘SGF: a state-free gradient-based forwarding protocol for wireless sensor networks’, ACM Trans. Sensor Netw. (TOSN), 2009, 5, pp. 14:1–14:25.
    12. 12)
      • 17. Basu, A., Lin, A., Ramanathan, S.: ‘Routing using potentials: a dynamic traffic-aware routing algorithm’. Proc. 2003 Conf. on Applications, Technologies, Architectures, and Protocols for Computer Communications, Ser. SIGCOMM2003, pp. 37–48.
    13. 13)
      • 13. Intanagonwiwat, C., Govindan, R., Estrin, D., Heidemann, J., Silva, F.: ‘Directed diffusion for wireless sensor networking’, IEEE/ACM Trans. Netw., 2003, 11, (1), pp. 2–16 (doi: 10.1109/TNET.2002.808417).
    14. 14)
      • 11. Dinh, N.Q., Hoa, T.D., Kim, D.-S.: ‘Distributed traffic aware routing with multiple sinks in wireless sensor networks’. Ninth IEEE Int. Conf. on Industrial Informatics (INDIN), July 2011, pp. 404–409.
    15. 15)
      • 9. Willig, A.: ‘Recent and emerging topics in wireless industrial communications: a selection’, IEEE Trans. Ind. Inf., 2008, 4, (2), pp. 02–124 (doi: 10.1109/TII.2008.923194).
    16. 16)
      • 6. Makowski, L., Michalski, A.: ‘Selected aspects of wireless sensors network protocol designs and their practical use [instrumentation notes]’, IEEE Instrum. Meas. Mag., 2010, 13, (5), pp. 45–49 (doi: 10.1109/MIM.2010.5585074).
    17. 17)
      • 3. Slama, I., Jouaber, B., Zeghlache, D.: ‘Energy efficient scheme for large scale wireless sensor networks with multiple sinks’. Wireless Communications and Networking Conf., 31 April 3 2008, pp. 2367–2372.
    18. 18)
      • 12. Servetto, S.D., Barrenechea, G.: ‘Constrained random walks on random graphs: routing algorithms for large scale wireless sensor networks’. Proc. First ACM Int. Workshop on Wireless Sensor Networks and Applications, ser. WSNA2002, pp. 12–21.
    19. 19)
      • 5. Danila, B., Yu, Y., Earl, S., Marsh, J.A., Toroczkai, Z., Bassler, K.E.: ‘Congestion-gradient driven transport on complex networks’, Phys. Rev. E, 2006, 74, pp. 046114 (doi: 10.1103/PhysRevE.74.046114).
    20. 20)
      • 4. Yoo, H., Shim, M., Kim, D., Kim, K.H.: ‘Global: A gradient-based routing protocol for load-balancing in large-scale wireless sensor networks with multiple sinks’. IEEE Symp. on Computers and Communications (ISCC), June 2010, pp. 556–562.
    21. 21)
      • 8. IETF ROLL WG, ‘RPL: routing protocol for low power and lossy networks’. IETF Internet-Draft. IETF ROLL WG, Ser. 8 March, 2010.
    22. 22)
      • 22. Xia, L., Chen, X., Guan, X.: ‘A new gradient-based routing protocol in wireless sensor networks’ in Embedded Software and Systems (SpringerBerlin/Heidelberg, (LNCS)2004), pp. 318–325.
    23. 23)
      • 1. Akkaya, K., Younis, M.: ‘A survey on routing protocols for wireless sensor networks’, Ad Hoc Netw., 2005, 3, pp. 325–349 (doi: 10.1016/j.adhoc.2003.09.010).
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-wss.2012.0083
Loading

Related content

content/journals/10.1049/iet-wss.2012.0083
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
Print this page
This is a required field
Please enter a valid email address