25.01.2015 Views

Download Full Issue in PDF - Academy Publisher

Download Full Issue in PDF - Academy Publisher

Download Full Issue in PDF - Academy Publisher

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

1616 JOURNAL OF COMPUTERS, VOL. 8, NO. 6, JUNE 2013<br />

V. CONCLUSION<br />

Energy sav<strong>in</strong>g <strong>in</strong> WSNs has attracted a lot of attention<br />

<strong>in</strong> the recent years. Extensive research has been<br />

conducted to address these limitations by develop<strong>in</strong>g<br />

schemes that can improve resource efficiency. In this<br />

paper, we have <strong>in</strong>troduced an optimal energy-efficient<br />

sleep schedul<strong>in</strong>g scheme for WSNs. Without accurate<br />

geography <strong>in</strong>formation, the two-hop neighbors are<br />

considered. Simulation results show that our schedul<strong>in</strong>g<br />

scheme has improved the sleep ratio and extended the<br />

network lifetime. But <strong>in</strong> the simulation experiments, we<br />

discovered that there is approximately 17% residual<br />

energy when the network died. Consider<strong>in</strong>g the death<br />

spread from the border of the monitor region to the<br />

central, we believe that there is still space to improve. So,<br />

one of our future works is to f<strong>in</strong>d a solution to alleviate<br />

the <strong>in</strong>equality sleep of the boundary nodes.<br />

ACKNOWLEDGMENTS<br />

This work was supported under the National Science<br />

Foundation of Ch<strong>in</strong>a (50904070, 51104157); The Ch<strong>in</strong>a<br />

Postdoctoral Science Foundation (20100471412).<br />

REFERENCES<br />

[1] Liu, X. Jiang, S. Horiguchi, T. T. Lee, "Analysis of random<br />

sleep scheme for wireless sensor networks", International<br />

Journal of Sensor Networks, Vol. 7, No.1/2, pp. 71 - 84 ,<br />

2010.<br />

[2] Ossama You nis, Srimivasan Ramasubramanian, and<br />

Marwan Krunz, “Location-Unaware Sens<strong>in</strong>g Range<br />

Assignment <strong>in</strong> Sensor Netwroks”, Network<strong>in</strong>g 2007, pp.<br />

120-131, 2007.<br />

[3] Liu C, Wu k, Xiao Y, et al, “Random coverage with<br />

coverage with guaranteed connectivity: jo<strong>in</strong>t schedul<strong>in</strong>g for<br />

wireless sensor networks”, IEEE Transactions on Parallel<br />

and Distributed Systems, Vol. 17, No. 6, pp.562-575, 2006<br />

[4] Jiang J, Li F, et al, “Random schedul<strong>in</strong>g for wireless sensor<br />

networks”, ISPA’09, Sydney: IEEE CS Press, pp.324-332,<br />

2009<br />

[5] L<strong>in</strong> JW, Chen YT, “Improv<strong>in</strong>g the coverage of randomized<br />

schedul<strong>in</strong>g <strong>in</strong> wireless sensor networks”, IEEE<br />

Transactions o Wireless Communications, Vol.7, No. 12,<br />

pp. 4807-481, 2008<br />

[6] Q<strong>in</strong>g L, Zhi T, “M<strong>in</strong>imum node degree and k-connectivity<br />

of a wireless multi-hop network <strong>in</strong> bounded area”,<br />

GLOBECOM’07, NEW York: IEEE Press, pp. 1296-1301,<br />

2007<br />

[7] Xu Y, Heidemann J, Estr<strong>in</strong> D, “Geography-<strong>in</strong>formed<br />

energy conservation for ad hoc rout<strong>in</strong>g”, Proceed<strong>in</strong>gs of<br />

ACM Conference on Mobile Comput<strong>in</strong>g and Network<strong>in</strong>g,<br />

USA:ACM, pp.16-21,2001<br />

[8] F.Ye,Zhong, S. Lu, L. Zhang, “PEAS : A robust energy<br />

conserv<strong>in</strong>g protocol for long-lived sensor networks”, <strong>in</strong><br />

Proc. of the ACM MobiCom Conf, pp.129-143,2004<br />

[9] GAO Shan, CHINH T U, LI Y<strong>in</strong>g-shu, et al, “Sensor<br />

schedul<strong>in</strong>g for k-coverage <strong>in</strong> wireless sensor networks”,<br />

Mobile Ad-hoc and Sensor Networks, vol. 43, no.25,<br />

pp.268-280, 2006<br />

[10] Wei Wei, Hui Yang, Hao Wang, etc, “Queu<strong>in</strong>g Schedule for<br />

Location Based on Wireless Ad-hoc Networks with<br />

D-Cover Algorithm”, International Journal of Digital<br />

Content Technology and its Applications, vol.5, no.1,<br />

pp.356-363, 2011<br />

[11] Gao Y, Wu K, Li F, “Analysis on the Redundancy of<br />

Wireless Sensor Networks”. WSNA’03[C]. New York:<br />

ACM Press, pp.108-114, 2003<br />

[12] KUI Wu, et al, “Lightweight Deployment-Aware<br />

Schedul<strong>in</strong>g for Wireless Sensor Networks”, Mobile<br />

Networks And Application, vol.10, no.6, pp.837-852, 2005<br />

[13] Younis O, Krunz M, Ramasubramanian S,<br />

“Location-Unaware Coverage <strong>in</strong> Wireless Sensor<br />

Networks”, Ad Hoc Networks, vol.6, no.7, pp.1078-1097,<br />

2008<br />

[14] Li-Hs<strong>in</strong>g Yen, Yang-M<strong>in</strong> Cheng, “Range-Based Sleep<br />

Schedul<strong>in</strong>g (RBSS) for Wireless Sensor Networks”,<br />

Wireless Pers Commun, Vol 48, No. 3, pp.411-423, 2009<br />

[15] Cheng Tie Ee, Ruzena Bajcsy, “Congestion control and<br />

fairness for many-to-one rout<strong>in</strong>g <strong>in</strong> sensor networks”, Proc<br />

of the 2nd ACM Conf on Embedded Networked Sensor<br />

Systems (SenSys).Baltimore:ACM Press,pp.148-161,<br />

2004<br />

[16] Khaled Matrouk, Bjorn Landfeldt, “RETT-gen:a globally<br />

efficient rout<strong>in</strong>g protocol for wireless sensor networks by<br />

equalis<strong>in</strong>g sensor energy and avoid<strong>in</strong>g energy holes”, Ad<br />

Hoc Networks,vol.7, No.3, pp.514-536, 2009<br />

[17] Wu X B,Chen G,Das S K, “Avoid<strong>in</strong>g energy holes <strong>in</strong><br />

wireless sensor netw0rks with non-uniform node<br />

distribution”, IEEE Transactions on Parallel and<br />

Distributed Systems,vol 19, No. 5, pp.710-720, 2007<br />

[18] Li J,Mohapatra P, “An analytical model for the energy hole<br />

problem <strong>in</strong> many-to-one sensor networks”, Proceed<strong>in</strong>gs of<br />

the IEEE Vehicular Technology Conference.<br />

Dallas,TX,pp.2721- 2725, 2005<br />

[19] WEN C Y, MORRIS R D, SETHARES W A. “Distance<br />

estimation us<strong>in</strong>g bidirectional communications without<br />

synchronous clock<strong>in</strong>g”, IEEE Transactions on Signal<br />

Process<strong>in</strong>g, vol.55, no.5, pp.1927-1939, 2007<br />

[20] H. Zhang, J.C. Hou, “Ma<strong>in</strong>ta<strong>in</strong><strong>in</strong>g sens<strong>in</strong>g coverage and<br />

connectivity <strong>in</strong> large sensor networks”, Ad Hoc and Sensor<br />

Wireless Networks, vol.1, no.1, pp.89-124, 2005<br />

[21] J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K.<br />

Pister, “System Architecture Directions for Networked<br />

Sensors”, ACM SIGPLAN Notices, vol.35, no.11,<br />

pp.93-104, 2000<br />

[22] Tian D, Georganas N, “Location and calculation-free<br />

node-schedul<strong>in</strong>g schemes <strong>in</strong> large wireless sensor<br />

networks”, Ad Hoc Networks, vol.2, no.1, pp.65-85, 2004<br />

[23] Fan Gao-juan, Sun Li-juan, Wang Ru-chuan, et al,<br />

“Non-uniform distribution node schedul<strong>in</strong>g scheme <strong>in</strong><br />

wireless sensor networks”, Journal on Communications,<br />

vol.32, No.3, pp.10-17, 2011<br />

[24] Fan Gao-juan, Wang Ru-chuan, Huang Hai-p<strong>in</strong>g, et al,<br />

“Tolerable Coverage Area Based Node Schedul<strong>in</strong>g<br />

Algorithm <strong>in</strong> Wireless Sensor Networks”, ACTA<br />

ELECTRONICA SINICA, Vol. 39, No.1, pp. 89-94, 2011<br />

[25] Jiang Chang-jiang, Shi Wei-ren, Tang Xian-lun, et al,<br />

“Energy-Balanced Unequal Cluster<strong>in</strong>g Rout<strong>in</strong>g Protocol<br />

for Wireless Sensor Networks”, Journal of Software, vol.<br />

23, No. 5, pp.1222-1232, 2012<br />

[26] Shao-feng Jiang, M<strong>in</strong>g-hua Yang, Han-tao Song, et al, “An<br />

Enhanced perimeter coverage based density control<br />

algorithm for wireless sensor network”, Proceed<strong>in</strong>gs of the<br />

Third International Conference on Wireless and Mobile<br />

Communications (ICWMC’07), Wash<strong>in</strong>gton: IEEE<br />

Computer Society, 2007<br />

© 2013 ACADEMY PUBLISHER

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!