Một biến đổi thỳ vị của vấn đề lập lịch chu kỳ thức ngủ cho node xảy ra khi cú 1 node đồng bộ bờn trong bị loại bỏ. Trong trường hợp này, cỏc thiết kế khỏch quan phải tạo ra lịch thức ngủ độc lập cho mỗi node cỏ nhõn để bảo đảm rằng khoảng thời gian thức dậy khụng bị chồng chộo với cỏc node hàng xúm. Trong khi nú đũi hỏi số lần
thức dậy dài hơn, nú cũng cú thể thu được sự khụng ràng buộc trong thiết kế và việc thi hành, đặc biệt trong cỏc mạng tớch cực cao, nơi mà rất khú để đồng bộ lịch qua cỏc node.
Định nghĩa: Hàm lập lịch thức dậy (WSF) fu cho 1 node u được định nghĩa là 1 tổ hợp vector của T slot, nú chỉ ra k slot hoạt động trong thời gian đú, node u sẽ được thức dậy.
Gọi số dịch cố định của những slot hoạt động chồng chộo giữa fu và fv là C_u_v. Vấn đề của thiết kế WSF cho tất cả cỏc node mà chỳng chồng chộo ớt nhất m lần cú thể tạo thành 1 vấn đề tổ hợp.
Vấn đề 2: Cho mỗi sơ đồ mạng G=_V_E, đưa ra 1 giỏ trị cố định của T cho WSF của mỗi node, tối thiểu hoỏ k sao cho . Ở đõy, là 1 tập hợp trung bỡnh của số slot hoạt động trong mỗi chu kỳ.
Vấn đề này cú thể được dựng trong thiết kế khụng đối xứng (ở đú, cỏc node khỏc nhau cú thể cú cỏc hàm thức dậy slot khỏc nhau) tốt như là trong thiết kế đối xứng (ở đú cỏc node cú cựng WSF, trừ chu kỳ thời gian dịch).
KẾT LUẬN
Trong hoàn cảnh đất nước ta hiện nay thỡ vấn đề WSN cũn phải nghiờn cứu và phỏt triển. Trong bài khoỏ luận này, em đó khỏi quỏt được cỏc đặc tớnh cơ bản của WSN, qua đú cú thể so sỏnh được với WLAN. WSN cung cấp cho ta một giải phỏp quan sỏt, bỏo hiệu và xử lý thụng minh, cú ý nghĩa rất lớn về mặtứng dụng.
Tỡm hiểu cấu tạo của cỏc node mạng WSN, thường bao gồm 2 thành phần: phần cảm biến và phần giao tiếp vụ tuyến. Do giới hạn về nguồn năng lượng cung cấp, giỏ thành và yờu cầu hoạt động trong một thời gian dài nờn vấnđề năng lượng là tiờu chớ thiết kế quan trọng nhất trong mạng cảm nhận khụng dõy WSN.
- Lớp vật lý: Gọn nhẹ về kớch thước và khả năng tớnh toỏn của cỏc node
- Lớp MAC:Kỹ thuật đa truy nhập CSMA/CA với mục đớch giảm năng lượng tiờu thụ.
- Lớp Routing: Cú thể dựng Routing protocol, Geo Routing.
WSN thường được triển khai trờn một phạm vi rộng, số node mạng lớn và tương đối ngẫu nhiờn, vỡ vậy đũi hỏi cấu hỡnh mạng linh động (dạng lưới, sao…). Trong một số WSN thụng dụng, địa chỉ ID cỏc node chớnh là vị trớ địa lý và giải thuật Routing dựa vào vị trớ này gọi là GRT (Geo Routing protocol).GRT phự hợp với cỏc WSN cố định nhờ đơn giản hoỏ giải thuật tỡm đường, giảm dữ liệu bảng routing lưu trữ tại cỏc node.
Do giới hạn khả năng tớnh toỏn của từng node mạng cũng nhưđể tiết kiệm năng lượng, WSN thường sử dụng cỏc phương phỏp tớnh toỏn và xử lý tớn hiệu phi tập trung hoặc gửi dữ liệu tớnh toỏn cho cỏc Base Station (cú khả năng xử lý tớn hiệu mạnh và ớt ràng buộc về năng lượng).
Khoỏ luận hoàn thành, trước tiờn em xin bày tỏ lũng cảmơn chõn thành tới thầy giỏo-TS Vương Đạo Vy, thầyđó tận tỡnh hướng dẫn, giỳp đỡ em về thu thập tài liệu cũng như truyền đạt kiến thức. Qua đõy, em cũng xin bày tỏ lũng biết ơn tới cỏc thầy trong khoa Điện tử-Viễn thụng trườngĐHCN-ĐHQG Hà Nộiđó nhiệt tỡnh dạy bảo và trang bị cho em kiến thứcđể em bước vào tương lai. Em cũng xin gửi lời cảmơn đến tập thể cỏc bạn lớp K49DA luụn sẵn sàng giỳp đỡ trong suốt quỏ trỡnh làm khoỏ luận.
Trong khuụn khổ bài khoỏ luận, do cũn hạn chế về mặt tài liệu cũng như về phần thực tế củađề tài nờn khoỏ luận khụng trỏnh khỏi những thiếu sút. Vỡ vậy em rất mong được sự chỉ bảo và thụng cảm của cỏc thầy, nhà trường và cỏc bạn sinh viờn quan tõm tới vấnđề này.
TÀI LIỆU THAM KHẢO
[1] Andy Dornan. Second edition The Essential Guide to Wireless Communication Applications
[2] Bhaskar. Networking Wireless Sensor
[3] Edgar H. Callaway. Wireless Sensor Networks: Architecture and Protocols
[4] Anna HAC. Wireless Sensor Network Designs
[5] www.Planet.com.tw
[6] www.Linkpro.com.tw