An Efficient Scheduling Technique for the Improvement of WSN with Network Lifetime & Delay Constraint

This paper highlight about the maximization of network lifetime & minimization of delay parameter which is important to improve the performance of the wireless sensor network as effective and reliable Wireless mostly energy is used when communication radios are on. The network lifetime is usually defined as the time until the first node fails because of energy depletion. So sleep-wake scheduling is effective mechanism to increase network lifetime. Sleep-wake scheduling is efficient to increase network lifetime but it could result in substantial delays because a transmitting node needs to wait for its next-hop relay node to wake up. We attempts to reduce these delays by developing "anycast"-based packet forwarding schemes, where each node opportunistically forwards a packet to the first neighboring node that wakes up among multiple candidate nodes such set of nodes called forwarding node set. We used anycast forwarding schemes to forward the data packet to next hop node which minimizes the expected packet-delivery delays from the sensor nodes to the sink node. Based on this result, we provide a solution to the problem of how to optimally control the system parameters of the sleep-wake scheduling protocol and the anycast packet forwarding protocol to maximize the network lifetime and minimize the delay with constraint on the expected end-to-end packet-delivery delay.

[1]  David E. Culler,et al.  Versatile low power media access for wireless sensor networks , 2004, SenSys '04.

[2]  Robert Tappan Morris,et al.  ExOR: opportunistic multi-hop routing for wireless networks , 2005, SIGCOMM '05.

[3]  Niklas Johansson,et al.  Multiuser diversity forwarding in multihop packet radio networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[4]  Prasun Sinha,et al.  CMAC: An Energy Efficient MAC Layer Protocol Using Convergent Packet Forwarding for Wireless Sensor Networks , 2007, SECON.

[5]  Deborah Estrin,et al.  Medium access control with coordinated adaptive sleeping for wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

[6]  David E. Culler,et al.  A unifying link abstraction for wireless sensor networks , 2005, SenSys '05.

[7]  Deborah Estrin,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Fine-grained Network Time Synchronization Using Reference Broadcasts , 2022 .

[8]  Michele Zorzi,et al.  Integrated Cost-Based MAC and Routing Techniques for Hop Count Forwarding in Wireless Sensor Networks , 2007, IEEE Transactions on Mobile Computing.

[9]  Yu-Chee Tseng,et al.  Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks , 2003, Comput. Networks.

[10]  Michele Zorzi,et al.  Statistically assisted routing algorithms (SARA) for hop count based forwarding in wireless sensor networks , 2008, Wirel. Networks.

[11]  Jun Luo,et al.  Joint mobility and routing for lifetime elongation in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[12]  Nathan Ickes,et al.  Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks , 2001, MobiCom '01.

[13]  Koen Langendoen,et al.  An adaptive energy-efficient MAC protocol for wireless sensor networks , 2003, SenSys '03.

[14]  Mani B. Srivastava,et al.  Optimizing Sensor Networks in the Energy-Latency-Density Design Space , 2002, IEEE Trans. Mob. Comput..

[15]  Michele Zorzi,et al.  Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Energy and Latency Performance , 2003, IEEE Trans. Mob. Comput..

[16]  Joohwan Kim,et al.  Minimizing Delay and Maximizing Lifetime for Wireless Sensor Networks With Anycast , 2010, IEEE/ACM Transactions on Networking.

[17]  Samir Ranjan Das,et al.  Exploiting path diversity in the link layer in wireless ad hoc networks , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.