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

access icon free Duty-cycle SN-multi-point relay algorithm for mobile sink wireless sensor networks

© The Institution of Engineering and Technology
Received 20/12/2013, Accepted 21/10/2014, Published 01/10/2015

In wireless sensor networks, transceiver's utilisation should be minimised as it is the largest power consuming component of a wireless sensor node. In this study, the authors propose a distributive topology-control algorithm which minimises network's power consumption by allowing the non-relay nodes in the data dissemination tree to switch-off their respective transceivers when communication is not desired. In this algorithm, named duty-cycle SN-multi-point relay (MPR), the sink follows a sojourn-based mobility model and it uses MPR broadcast algorithm for broadcasting its periodic sink location update packets to the network which results in a tree consisting of relay/MPR and non-relay/non-MPR nodes. Duty-cycle SN-MPR algorithm minimises power consumption by allowing the non-relay nodes to switch-off their transceivers in each sink sojourn round. Moreover, all nodes switch-off their transceivers when the sink starts moving to its next sojourn position. Performance evaluation through simulations in network simulator 2 show that the proposed algorithm efficiently minimises the network's power consumption and also offers a better load distribution which helps in increasing the network lifetime.

Inspec keywords: telecommunication network topology; relay networks (telecommunication); wireless sensor networks; radio transceivers; mobile communication

Other keywords: transceiver utilisation; respective transceivers; duty cycle SN-multi-point relay algorithm; MPR broadcast algorithm; data dissemination tree; distributive topology control algorithm; MPR; mobile sink wireless sensor networks; network power consumption; non relay nodes; wireless sensor node

Subjects: Mobile radio systems; Communication network design, planning and routing; Wireless sensor networks

References

    1. 1)
      • 8. Lai, S., Ravindran, B.: ‘On distributed time-dependent shortest paths over duty-cycled wireless sensor networks’. Proc. IEEE INFOCOM'10, March 2010, pp. 1685–1693.
    2. 2)
      • 15. Kim, Y., Shin, H., Cha, H.: ‘Y-MAC: an energy-efficient multi-channel MAC protocol for dense wireless sensor networks’. Proc. Seventh Int. Conf. on Information Processing in Sensor Networks, IPSN'08, Washington, DC, USA, 2008, pp. 53–63.
    3. 3)
      • 21. Salajegheh, M., Soroush, H., Kalis, A.: ‘HyMAC: hybrid TDMA/FDMA medium access control protocol for wireless sensor networks’. IEEE 18th Int. Symp. on Personal, Indoor and Mobile Radio Communications, 2007, September 2007, pp. 1–5.
    4. 4)
      • 7. Kim, J., Lin, X., Shroff, N.: ‘Optimal any cast technique for delay-sensitive energy-constrained asynchronous sensor networks’. Proc. IEEE INFOCOM'08, April 2008, pp. 807–815.
    5. 5)
      • 17. C. Corporation: ‘Crossbow's mica2 motes’.
    6. 6)
      • 11. Salajegheh, M., Soroush, H., Kalis, A.: ‘HyMAC: hybrid TDMA/FDMA medium access control protocol for wireless sensor networks’. IEEE 18th Int. Symp. on Personal, Indoor and Mobile Radio Communications, 2007, September 2007, pp. 1–5.
    7. 7)
      • 2. Qayyum, A., Viennot, L., Laouiti, A.: ‘Multipoint relaying for flooding broadcast messages in mobile wireless networks’. Proc. 35th Annual Hawaii Int. Conf. on System Sciences, 2002, January 2002, pp. 3866–3875.
    8. 8)
      • 14. Zhang, J., Zhou, G., Huang, C., Son, S.H., Stankovic, J.A.: ‘TMMAC: an energy efficient multi-channel MAC protocol for ad hoc networks’. IEEE Int. Conf. on Communications, 2007. ICC'07, June 2007, pp. 3554–3561.
    9. 9)
      • 16. Motes, M.S.: ‘Crossbow corporation’, 2012.
    10. 10)
      • 12. van, L.H., Havinga, P.: ‘A lightweight medium access protocol (LMAC) for wireless sensor networks: reducing preamble transmissions and transceiver state switches’. First Int. Workshop on Networked Sensing Systems, INSS 2004, Tokio, Japan, 2004, pp. 205–208.
    11. 11)
      • 10. Faheem, Y., Boudjit, S., Chen, K.: ‘Dynamic sink location update scope control mechanism for mobile sink wireless sensor networks’. 2011 Eighth Int. Conf. on Wireless On-Demand Network Systems and Services (WONS), January 2011, pp. 171–178.
    12. 12)
      • 3. Clausen, T., Jacquet, P.: ‘Optimized link state routing protocol (OLSR)’. RFC, 3626, Internet Engineering Task Force, October 2003.
    13. 13)
    14. 14)
      • 6. Jie, H., Zheng, Y., Kui, H., Baoxian, Z., Cheng, L.: ‘An energy-efficient routing protocol with controllable expected delay in duty-cycled wireless sensor networks’. 2013 IEEE Int. Conf. on Communications (ICC), 9–13 June 2013.
    15. 15)
    16. 16)
    17. 17)
      • 19. ‘Two ray ground reflection model’, 2012.
    18. 18)
      • 22. Zhang, J., Zhou, G., Huang, C., Son, S., Stankovic, J.: ‘TMMAC: an energy efficient multi-channel MAC protocol for ad hoc networks’. IEEE Int. Conf. on Communications, 2007, June 2007, pp. 3554–3561.
    19. 19)
    20. 20)
    21. 21)
      • 18. Ros, F.J.P.M.R.: ‘UM-OLSR: opitmized link state routing protocol implementation for network simulator 2’, September 2009.
    22. 22)
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-wss.2013.0141
Loading

Related content

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