Delay optimization for planar wireless sensor network with N-policy

Abstract

In N-policy, the nodes attempt to seize the channel when the number of packets in the buffer approaches N. The performance of N-policy on the energy efficiency is widely studied in the past years. And it is presented that there exists one optimal N to minimize the energy consumption. However, it is noticed that the delay raised by N-policy receives little attention. This work mathematically proves the delay to monotonically increase with increasing N in the collision-unfree channel. For planar network where the near-to-sink nodes burden heavier traffic than the external ones, the data stemming from the latter undergo longer delay. The various-N algorithm is proposed to address this phenomenon by decreasing the threshold N of outer nodes. Without the impacting on the network longevity, the maximum delay among the network has decreased 62.9% by the algorithm. Extensive simulations are given to verify the effectiveness and correctness of our analysis.

Keywords

wireless sensor network / N-policy / delay / energy-efficiency / M/M/1

References

[1] JiangF-c, HuangD-c, WangK-hsiung. Design approaches for optimizing power consumption of sensor node with N-policy M/G/1 queuing model [C]. Proceedings of the 4th International Conference on Queuing Theory and Network Applications, QTNA’ 09. ACM, 2009, New York, NY, USA, QINA: 1-8

[2] YeW, HeidemannJ, EstrinD. Medium access control with coordi-nated adaptive sleeping for wireless sensor networks [J]. Networking, IEEE/ACM Transactions on, 2004, 12(3): 493-506

[3] MillerM, VaidyaN. A MAC protocol to reduce sensor network energy consumption using a wakeup radio [J]. Mobile Computing, IEEE Transactions on, 2005, 4(3): 228-242

[4] JiangF-c, HuangD-c, YangC-t, WangK-hsiung. Mitigation techniques for the energy hole problem in sensor networks using N-policy M/G/1 queuing models frontier computing [C]. Theory, Technologies and Applications, 2010 IET International Conference on Taichung: IET, 2010281-286

[5] LiuA-f, ZhangD-y, ZhangP-h, CuiG-hua. CHEN Zhi-gang. On mitigating hotspots to maximize network lifetime in multi-hop wireless sensor network with guaranteed transport delay and reliability [J]. Peer-to-Peer Networking and Applications, 2014, 7(3): 255-273

[6] KuiX-y, WangJ-x, ZhangS-geng. Energy-balanced clustering protocol for data gathering in wireless sensor networks with unbalanced traffic load [J]. Journal of Central South University, 2012, 19(11): 3180-3187

[7] LiB, WangW-j, YinQ-y, YangR, LiY-b, WangChen. A new cooperative transmission metric in wireless sensor networks to minimize energy consumption per unit transmit distance [J]. Communications Letters, IEEE, 2012, 16(5): 626-629

[8] HuangD-c, TsengH-c, DengD-j, ChaoH-chieh. A queue-based prolong lifetime methods for wireless sensor node [J]. Computer Communications, 2012, 35(9): 1098-1106

[9] HuangD-c, LeeJ-hyouk. A dynamic N threshold prolong lifetime method for wireless sensor nodes [J]. Mathematical and Computer Modelling, 2013, 57(11): 2731-2741

[10] JiangF-c, HuangD-c, YangC-t, LeuF-yi. Lifetime elongation for wireless sensor network using queue-based approaches [J]. The Journal of Supercomputing, 20121-24

[11] YuanZ-x, WangL, ShuL, HaraT, QinZ-quan. A balanced energy consumption sleep scheduling algorithm in wireless sensor networks [C]. Wireless Communications and Mobile Computing Conference (IWCMC), 2011 7th International, 2011, Istanbul, IEEE: 831-835

[12] WongY-s, ChenY-s, DengD-j, HuangD-chen. Nonpreemptive priority scheme for the S-MAC protocol in multimedia mobile sensor networks [J]. Telecommunication Systems, Springer US, 2013, 52(4): 2533-2540

[13] CuiS, GoldsmithA Bahai. A Energy-efficiency of mimo and cooperative mimo techniques in sensor networks [J]. Selected Areas in Communications, IEEE Journal on, 2004, 22(6): 1089-1098

[14] ZhangJ, LiF, GaoQ, PengX-Hong. Energy-efficient multihop cooperative miso transmission with optimal hop distance in wireless ad hoc networks [J]. Wireless Communications, IEEE Transactions on, 2011, 10(10): 3426-3435

[15] LiuA-f, WuX-y, ChenZ-g, GuiW-hua. Research on the energy hole problem based on unequal cluster-radius for wireless sensor networks [J]. Computer Communications, 2010, 33(3): 302-321