Boundary node selection algorithms by simple geometrical properties in WSNs

Proceedings - AMS 2011: Asia Modelling Symposium 2011 - 5th Asia International Conference on Mathematical Modelling and Computer Simulation

Volumn , Issue , 2011, Pages 221-226

  Rafiei, Ali ^a  

^a UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

Author keywords

boudary selection algorithms; emergent cooperation; Outer Boundary detection algorithm; sensor network damage and coverage hole

Indexed keywords

BOUNDARY NODES; CATASTROPHIC EVENT; DAMAGED REGION; EMERGENT COOPERATION; GEOMETRICAL PROPERTY; LOCAL INFORMATION; NETWORK COVERAGE; OUTER BOUNDARY DETECTION; RECOVERY PROCESS; SELECTION ALGORITHM; SIMULATION RESULT; TRANSMISSION POWER;

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER SIMULATION; DAMAGE DETECTION; SENSOR NODES; SENSORS;

MATHEMATICAL MODELS;

EID: 80052313159     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/AMS.2011.48     Document Type: Conference Paper

References (30)

1. I. F. Akyildiz, et al., "Wireless sensor networks: a survey", Computer Networks, vol. 38, pp. 393-422, 2002.
2. N. Ahmed, et al., "The holes problem in wireless sensor networks: a survey", SIGMOBILE Mob. Comput. Commun. Rev., vol. 9, pp. 4-18, 2005.
3. P. Santi, "Topology control in wireless ad hoc and sensor networks", ACM Comput. Surv., vol. 37, pp. 164-194, 2005.
4. B. Liu, et al., "Mobility improves coverage of sensor networks", Urbana-Champaign, IL, USA, 2005, pp. 300-308.
5. W. W. V. Srinivasan and K.-C. Chua, "Trade-offs between mobility and density for coverage in wireless sensor networks", Montreal, Quebec, Canada, 2007, pp. 39-50.
6. J. Chen, et al., "The Deployment Algorithms in Wireless Sensor Net Works: A Survey", Information Technology Journal, vol. 8, pp. 293-301, 2009.
7. G. Wang, et al., "Movement-Assisted Sensor Deployment", IEEE Transactions on Mobile Computing, vol. 5, pp. 640-652, 2006.
8. W. Guiling, et al., "Proxy-based sensor deployment for mobile sensor networks", in Mobile Ad-hoc and Sensor Systems, 2004 IEEE International Conference on, 2004, pp. 493-502.
9. S. Chellappan, et al., "Mobility Limited Flip-Based Sensor Networks Deployment", IEEE Trans. Parallel Distrib. Syst., vol. 18, pp. 199-211, 2007.
10. B. Wang, Coverage Control in Sensor Networks, 1st ed.: Springer London, 2010.
11. Y. Fucai, et al., "A modeling for hole problem in wireless sensor networks", in Proceedings of the 2007 international conference on Wireless communications and mobile computing, Honolulu, Hawaii, USA, 2007, pp. 370-375.
12. G. Zheng and Y. Wang, "Advance Detour Strategy for Geographic Routing in Wireless Sensor Networks", in Information Technology and Applications, 2009. IFITA'09. International Forum on, 2009, pp. 296-299.
13. M. Smith, et al., "Virtual Convex Polygon Based Hole Boundary Detection and Time Delay Based Hole Detour Scheme in WSNs", in Human Interface and the Management of Information. Designing Information Environments. vol. 5617, ed: Springer Berlin/Heidelberg, 2009, pp. 619-627.
14. J. Weijia, et al., "Hole Avoiding in Advance Routing in Wireless Sensor Networks", in Wireless Communications and Networking Conference, 2007. WCNC 2007. IEEE, 2007, pp. 3519-3523.
15. J.-P. Vasseur, et al., Network recovery: protection and restoration of optical, SONET-SDH, IP, and MPLS: Elsevier, 2004.
16. J. E. Doran, et al., "On Cooperation in Multi-Agent Systems", The Knowledge Engineering Review, vol. 12, pp. 309-314, 1997.
17. N. Ito, et al., "A cooperative agent model by forming a group", in Industrial Technology, 2002. IEEE ICIT'02. 2002 IEEE International Conference on, 2002, pp. 1260-1265 vol. 2.
18. L. Sitanayah, et al., "Heuristic algorithm for finding boundary cycles in location-free low density wireless sensor networks", Comput. Netw., vol. 54, pp. 1630-1645.
19. B. Tong and W. Tavanapong, "On Discovering Sensing Coverage Holes in Large-Scale Sensor Networks" Technical Report TR 06-03 TR 06-03, 2006 2006.
20. D. Bader, et al., "An Algorithm for Boundary Discovery in Wireless Sensor Networks", in High Performance Computing - HiPC 2005. vol. 3769, ed: Springer Berlin/Heidelberg, 2005, pp. 343-352.
21. M. Fayed and H. T. Mouftah, "Localised convex hulls to identify boundary nodes in sensor networks", Int. J. Sen. Netw., vol. 5, pp. 112-125, 2009.
22. K. K. Chintalapudi and R. Govindan, "Localized edge detection in sensor fields", Ad Hoc Networks, vol. 1, pp. 273-291, 2003.
23. J. Bruck, et al., "Localization and routing in sensor networks by local angle information", ACM Trans. Sen. Netw., vol. 5, pp. 1-31, 2009.
24. G. Mao, et al., "Wireless sensor network localization techniques", Computer Networks, vol. 51, pp. 2529-2553, 2007.
25. G. Dini, et al., "An Algorithm for Reconnecting Wireless Sensor Network Partitions", in Wireless Sensor Networks, ed, 2008, pp. 253-267.
26. J. Zhen, et al., "Topology Control for Secured Coverage in Wireless Sensor Networks", in Mobile Adhoc and Sensor Systems, 2007. MASS 2007. IEEE Internatonal Conference on, 2007, pp. 1-6.
27. C.-Y. Chang, et al., "Energy-balanced hole-movement mechanism for temporal full-coverage in mobile WSNs", in Proceedings of the 6th International Wireless Communications and Mobile Computing Conference, Caen, France, pp. 89-93.
28. G. Xing, et al., "Integrated coverage and connectivity configuration for energy conservation in sensor networks", ACM Trans. Sen. Netw., vol. 1, pp. 36-72, 2005.
29. Grid Types. Available: http://www.emsi.com/gmshelp/Modules/2D-Grid- Module/Creating-Editing-2D-Grids/Grid-Types.htm
30. A. Rafiei, et al., "Boundary Node Selection Algorithms in Wireless Sensor Networks", unpublished.