Scheduling protocols for homogeneous and heterogeneous k-covered wireless sensor networks

Pervasive and Mobile Computing

Volumn 7, Issue 1, 2011, Pages 79-97

  Ammari, Habib M ^a   Das, Sajal K ^b  

^a HOFSTRA UNIVERSITY   (United States)

^b The University of Texas at Arlington   (United States)

Author keywords

Connectivity; Heterogeneous wireless sensor networks; k coverage; Self scheduling; Triggered scheduling

Indexed keywords

INTERNET PROTOCOLS; SCHEDULING;

COMMUNICATION MODELS; CONNECTIVITY; HETEROGENEOUS WIRELESS SENSOR NETWORKS; K-COVERAGE; PERFORMANCE METRICES; PROTOCOL PERFORMANCE; QUALITY OF SURVEILLANCE; SELF-SCHEDULING;

SENSOR NODES;

EID: 79551682229     PISSN: 15741192     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.pmcj.2010.08.007     Document Type: Article

References (32)

1. J. Polastre, J. Hill, D. Culler, Versatile low power media access for wireless sensor networks, in: Proc. ACM SenSys, 2004, pp. 95107.
2. H. Gupta, Z. Zhou, S. Das, and Q. Gu Connected sensor cover: self-organization of sensor networks for efficient query execution IEEE/ACM Transactions on Networking 14 1 2006 55 67
3. mathworld.wolfram.com/ReuleauxTriangle.html
4. T. Sun, L.J. Chen, C.C. Han, M. Gerla, Reliable sensor networks for planet exploration, in: Proc. IEEE Int'l Conf. Networking, Sensing and Control, 2005, pp. 816821.
5. L.A. Klein A boolean algebra approach to multiple sensor voting fusion IEEE Transactions on Aerospace and Electronic Systems 29 2 1993 317 327
6. D. Nicules, B. Nath, Ad-hoc positioning system (APS) using AoA, in: Proc. IEEE INFOCOM, 2003, pp. 17341743.
7. G. Xing, X. Wang, Y. Zhang, C. Lu, R. Pless, and C. Gill Integrated coverage and connectivity configuration for energy conservation in sensor networks ACM TOSN 1 1 2005 36 72
8. F. Ye, G. Zhong, J. Cheng, S. Lu, L. Zhang, PEAS: a robust energy conserving protocol for long-lived sensor networks, in: Proc. ICDCS, Providence, RI, USA, May 2003, pp. 110.
9. N. Bulusu, J. Heidemann, and D. Estrin GPS-less low cost outdoor localization for very small devices IEEE Personal Communication Magazine 7 5 2000 28 34
10. C. Huang, Y. Tseng, and H.-L. Wu Distributed protocols for ensuring both coverage and connectivity of a wireless sensor network ACM TOSN 3 1 2007 1 24
11. S. Kumar, T. Lai, A. Arora, Barrier coverage with wireless nodes, in: Proc. ACM MobiCom, 2005, pp. 284298.
12. H. Zhang, and J. Hou Maintaining sensing coverage and connectivity in large sensor networks Ad Hoc & Sensor Wireless Networks 1 12 2005 89 124
13. D. Tian, and N. Georganas Connectivity maintenance and coverage preservation in wireless sensor networks Ad Hoc Networks 3 2005 744 761
14. S. Adlakha, M. Srivastava, Critical density threshold for coverage in wireless sensor networks, in: Proc. IEEE WCNC, 2003, pp. 16151620.
15. X. Li, P. Wan, O. Frieder, Coverage in wireless ad-hoc sensor networks, in: IEEE TC, 52, Jun. 2003, pp. 753763.
16. S. Megerian, F. Koushanfar, M. Potkonjak, and M. Srivastava Worst and best-case coverage in sensor networks IEEE TMC 4 1 2005 84 92
17. S. Shakkottai, R. Srikant, N. Shroff, Unreliable sensor grids: coverage, connectivity and diameter, in: Proc. IEEE Infocom, 2003, pp. 10731083.
18. A. Ghosh, and S. Das Coverage and connectivity issues in wireless sensor networks Mobile, Wireless and Sensor Networks: Technology, Applications and Future Directions 2006 IEEE Press, Wiley
19. Y. Wang, X. Wang, D.P. Agrawal, A.A. Minai, Impact of heterogeneity on coverage and broadcast reachability in wireless sensor networks, in: Proc. IEEE ICCCN, 2006, pp. 6367. (Pubitemid 351403359)
20. E.J. Duarte-Melo, M. Liu, Analysis of energy consumption and lifetime of heterogeneous wireless sensor networks, in: Proc. Globecom, 2002, pp. 2125.
21. L. Lazos, and R. Poovendran Stochastic coverage in heterogeneous sensor networks ACM TOSN 2 3 2006 325 358
22. L. Lazos, R. Poovendran, J. Ritcey, On the deployment of heterogeneous sensor networks for detection of mobile targets, in: Proc. WiOpt, 2007, pp. 110.
23. Y. Ma, S. Dalal, M. Alwan, J. Aylor, ROP: a resource oriented protocol for heterogeneous sensor networks, in: Proc. Virginia Tech's Symposium on Wireless Personal Communication, 2003, pp. 5970.
24. X. Du, and F. Lin Maintaining differentiated coverage in heterogeneous sensor networks EURASIP Journal on Wireless Communications and Networking 5 4 2005 565 572 (Pubitemid 41729863)
25. M. Yuce, P. Ng, C. Lee, J. Khan, W. Liu, A wireless medical monitoring over a heterogeneous sensor network, in: Proc. IEEE EMBS, 2007, pp. 58945898.
26. V.P. Mhatre, C. Rosenberg, D. Kofman, R. Mazumdar, and N. Shroff A minimum cost heterogeneous sensor network with a lifetime constraint IEEE TMC 4 1 2005 4 15
27. P. Hall Introduction to the Theory of Coverage Processes 1988 John Wiley & Sons Inc.
28. B. Bollobs The Art of Mathematics: Coffee Time in Memphis 2006 Cambridge University Press
29. H.M. Ammari, and S.K. Das Clustering-based minimum energy m-connected k-covered wireless sensor networks Proc. EWSN Lecture Notes in Computer Science (LNCS) vol. 4913 2008 1 16
30. M. Yarvis, N. Kushalnagar, H. Singh, A. Rangarajan, Y. Liu, S. Singh, Exploiting heterogeneity in sensor networks, in: Proc. IEEE Infocom, 2005, pp. 878890.
31. Q. Cao, T. Yan, J. Stankovic, and T. Abdelzaher Analysis of target detection performance for wireless sensor network Proc. DCOSS LNCS vol. 3560 2005 276 292
32. G. Zhou, T. He, S. Krishnamurthy, J. Stankovic, Impact of radio irregularity on wireless sensor networks, in: Proc. MobiSys, 2004, pp. 125138.