การสำรวจอัลกอริทึมสำหรับเครือข่ายเซ็นเซอร์ไร้สาย ที่มีการแบ่งกลุ่มของโหนด

ชาญฤทธิ์ ด่านรัชดากร, โชติพัชร์ ภรณวลัย

Abstract


เครือข่ายเซ็นเซอร์ไร้สายประกอบไปด้วยเซ็นเซอร์จำนวนมากที่มีพลังงานจำกัดที่สามารถตรวจจับข้อมูลแวดล้อมต่างๆ เช่น อุณหภูมิ, ความชื้น, ความเคลื่อนไหวโดยรอบ ซึ่งการแบ่งกลุ่มของโหนดเป็นวิธีการที่ทำให้โหนดภายในเครือข่ายใช้พลังงานได้อย่างมีประสิทธิภาพ ส่งผลให้สามารถยืดระยะเวลาความคงอยู่ของเครือข่ายได้ยาวนานขึ้น แต่ละกลุ่มจะมีโหนดหัวหน้ากลุ่มคอยส่งต่อข้อมูลของสมาชิกภายในกลุ่มไปยังสถานีฐาน บทความนี้อธิบายถึงทฤษฏีพื้นฐานของเครือข่ายเซ็นเซอร์ไร้สาย โพรโตคอลการสร้างกลุ่มของโหนดของงานวิจัยต่างๆที่ถูกนำเสนอไว้ รวมถึงตัวแปรที่ใช้ในการเปรียบเทียบประสิทธิภาพระหว่างแต่ละโพรโตคอล และความท้าทายในการพัฒนาโพรโตคอลสำหรับเครือข่ายเซ็นเซอร์ไร้สาย

Full Text:

PDF

References


I.F. Akyildiz et al., “Wireless Sensor Networks: A survey”, Elsevier Sci. Computer Network, vol. 38, pp. 393-422, 2002.

G. Fan et al., “Coverage-guaranteed Sensor Node Deployment Strategies for Wireless Sensor Networks”, Sensors, vol. 10, pp. 2064-2087, Mar. 2010.

W.B. Heinzelman. “Application-Specific Protocol Architectures for Wireless Networks”, Ph.D. Thesis of Massachusetts Institute of Technology, Cambridge, MA, 2000.

W. Heinzelman et al., “Energy-efficient communication protocols for wireless microsensor network”, Proceedings of the 33rd Hawaiian International Conference on Systems Science, Jan. 2000.

G. Chen, “An Unequal Cluster-based Routing Protocol in Wireless Sensor Networks”, Wireless Networks, vol. 15, pp. 193-207, Feb. 2009.

ชาญฤทธิ์ ด่านรัชดากร, ปิยะณัฐ พึ่งฮั้ว และ โชติพัชร์ ภรณวลัย. “การเลือกหัวหน้ากลุ่มสำหรับเครือข่ายเซ็นเซอร์ไร้สายเพื่อเพิ่มคุณภาพการบริการ”. การประชุมวิชาการระดับประเทศด้านเทคโนโลยีสารสนเทศ, หน้า 218-223, 2556.

C.T. Cheng et al. “A Clustering Algorithm for Wireless Sensor Networks Based on Social Insect Colonies”, IEEE Sensors Journal, vol. 11, no. 3, pp. 711-721, March. 2011.

A. Chamum and S. Pierre, “On the Planning of Wireless Sensor Networks: Energy-Efficient Clustering under the Joint Routing and Coverage Constraint”, IEEE Transactions on Mobile Computing, vol. 8, pp. 1077-1086, 2009.

F. Glover, “Tabu Search Part I”, ORSA Journal on Computing, pp. 190-206, 1989.

F. Glover, “Tabu Search Part II”, ORSA Journal on Computing, pp. 4-32, 1990.

S. Hee Choi et al., “A Weight-Based Unequal Clustering Routing Protocol in Wireless Sensor Network”, Information and Communication Technology for the Muslim World (ICT4M), pp. D7-D12, Dec. 2010.

M. M. Afsar and M. Younis, “An Energy- And Proximity-based Unequal Clustering Algorithm for Wireless Sensor Networks”, 39th Annual IEEE Conference on Local Computer Networks, Edmonton, Canada, pp. 262-269, 2014.

R. D. Deepak and P. R. Deshmukh, “Energy Balancing Multiple Sink Optimal Deployment in Multi-Hop Wireless Sensor Networks”, the 3rd IEEE International Advance Computing Conference, pp. 408-412, 2013.

D. Debasree et al., “Multiple-Sink Placement Strategies in Wireless Sensor Networks”, The 5th on Communication Systems and Networks, pp. 1-7, Jan. 2013.

C. Fengchao and L. Ronglin, “Single Sink Node Placement strategy in Wireless Sensor Networks”, Electric Information and Control Engineering, pp. 1700-1703, Mar. 2011.

J. Harada et al., “Path coverage property of randomly deployed sensor networks with finite communication ranges”. In: IEEE international conference on communications, ICC’08; pp. 2221-2227, 2008.

S. Kumar et al. “Barrier coverage with wireless sensors”. Wireless Networks, pp. 817-834. 2007.

S. Ram et al., “On the path coverage properties of random sensor networks”, IEEE Transactions on Mobile Computing, pp. 494-506, 2007.

C-F. Huang and Y-C. Tseng, “The Coverage Problem in a Wireless Sensor Network”, Mobile Networks and Application, pp. 519-528, 2005.

Y. Yourim and K. Yong-Hyuk “An Efficient Genetic Algorithm for Maximum Coverage Deployment in Wireless Sensor Networks”, IEEE Transactions on Cybernetics, pp. 1-11, 2013.

W. Cheng et al. “Sweep coverage with mobile sensors”, IEEE international symposium on parallel and distributed processing, pp. 1-9, IPDPS 2008.

B. Lui et al., “Mobility improves coverage of sensor networks”, In: Proceedings of the 6th ACM international symposium on mobile ad hoc networking and computing, ser. MobiHoc’05. Net York, NY, USA: ACM; pp. 300-308. 2005.

C. Jian et al., “Coverage-Enhancing Algorithm Based on Overlap-Sense Ratio in Wireless Multimedia Sensor Networks”, IEEE Sensors Journal, vol. 13, no. 6, pp. 2077-2083, Jun. 2013.

M. Cardei et al., “Energy-efficient target coverage in wireless sensor networks.” In: INFOCOM 24th annual joint conference of the IEEE Computer and Communications Societies. Proceedings IEEE, vol. 3, pp. 1976-1984, Mar. 2005.

M. Cardei et al. “Maximum network lifetime in wireless sensor networks with adjustable sensing ranges.” In: IEEE International Conference on Wireless and Mobile Computing, Networking and Communication, vol. 3, pp. 438-445, Aug. 2005.

W. Yun et al. “Partial Sensing Coverage in 3D Wireless Lattice Sensor Networks”, IEEE ICC Ad-hoc and Sensor Networking Symposium,

pp. 1-6, 2014.

O. Sema et al., “3D Coverage Analysis under Heterogeneous Deployment Strategies in Wireless Sensor Networks”, The 4th Advance International Conference on Telecommunications, pp. 199-204, 2008.


Refbacks

  • There are currently no refbacks.