Những giao thức này bao gồm việc cấp phỏt cỏc khe thời gian cho kỹ thuật thõm nhập chia sẻ thời gian (TDMA) (hoặc cỏc kờnh theo tần số cho FDMA, mó hoỏ/bước nhảy riờng biệt tuần tự cho CDMA) tới cỏc nỳt trong mạng trong khi vẫn thoả món cỏc ràng buộc. Việc đảm bảo giao diện sử dụng chung (được thừa nhận dựa trờn dạng kờnh lý tưởng hoỏ một phần) yờu cầu khụng cú cỏc nỳt trong phạm vi 2 hop của chỳng cú thể sử dụng khe giống nhau. Hai nỳt khụng cú cỏc đụng độ ẩn. Hầu hết cỏc lược đồ lập lịch đưa ra và nghiờn cứu trong bối cảnh của WSN là cỏc kỹ thuật TDMA.
Trong khi cỏc kỹ thuật thiết kế TDMA truyền thống khụng đặt mục tiờu duy trỡ năng lượng, nú khụng chỳ trọng đưa ra vấn đề tiết kiệm năng lượng với cỏc kỹ thuật này vỡ cỏc mẫu giao tiếp dự bỏo trước của chỳng, tất cả thứ nú cần là đảm bảo mỗi nỳt ngủ bất kỳ khi nào khụng cú lịch truyền và nhận.
Một điều dễ nhận biết vấn đề thiết kế một số lượng cỏc kờnh nhỏ nhất cho một biểu đồ tuỳ ý trong khi vẫn đảm bảo ràng buộc hai hop được thoả món là vấn đề ảnh hưởng của nỳt hàng lõn cận. Tuy nhiờn nú cú thể cung cấp cỏc giải phỏp hiệu quả trong thực tiễn sử dụng cho cỏc thiết lập phỏng đoỏn.
Một tiếp cận thiết lập cỏc khe thời gian là thực hiện nú theo một phương thức tập trung, yờu cầu một điểm cơ bản là tập hợp tụpụ mạng đầy đủ, thực hiện thiết lập ngoại tuyến, sau đú phõn bổ nú lại trong mạng. Tuy nhiờn, cỏc giải phỏp này khụng cõn bằng tốt với kớch cỡ mạng, biển động của mụi trường trong cỏc hoàn cảnh cụ thể. Vỡ vậy
vấn đề phõn tấn được yờu cầu đặt ra.
2.6.1 MAC tĩnh và sự khởi động (SMACS)
Phương phỏp phõn quyền là MAC tĩnh và thuật toỏn khởi động được đưa ra. Trong thuật toỏn này, mỗi nỳt chỉ duy trỡ đồng bộ nội bộ. Trong khi bắt đầu một pha mới, mỗi nỳt lựa chọn một khe giao tiếp chung với một nỳt hàng xúm qua bắt tay trờn một kệnh điều khiển chung. Mỗi liờn kết sử dụng một tần số chọn ngẫu nhiờn duy nhất hoặc tần số CDMA- mó hoỏ hopping. Giả sử rằng cú đủ nhiều tần số/mó hoỏ để đảm bảo rằng khụng cú thiết lập tần số thời gian chung trong phạm vi giao thoa, và kể từ đõy khụng cú tranh chấp. Khe được sử dụng định kỳ, mỗi lần một chu trỡnh, cho cỏc giao tiếp giữa hai nỳt.
2.6.2 Lập lịch cơ bản BFS/DFS
Một phương phỏp thực hiện thiết lập được sử dụng theo chiều rộng(BFS) và theo chiều sõu (DFS) của cõy thu thập dữ liệu. Trong cỏc giao thức này cỏc nỳt đơn lẻ sẽ đưa ra một khe duy nhất, cú nghĩa là khụng sử dụng lại khụng gian của một khe. Nú đảm bảo mỗi nỳt được đưa ra rất nhiều khe. Biểu đồ cấp phỏt cỏc khe cơ bản theo chiều rộng và theo chiều sõu thể hiện ở hỡnh 2.9
Cú nhiều biến đụi với mỗi phương phỏp. Với BFS, mỗi nỳt lấy cỏc khe thời gian liền kề nhau, điều này cú ưu điểm nếu năng lượng cần để chuyển mỏy thu từ hoạt động sang trạng thỏi ngủ, khi đú nú giảm tối thiểu việc truyền tại mỗi nỳt
`
Hỡnh 2.9 Cỏc cấp phỏt khe thời gian cho một cấy thu thập dữ liệu
Với DFS mỗi nỳt khụng cú cỏc khe liền kề nhau, nhưng cỏc khe từ mỗi cảm biến nguồn tới sink là liờn tục, đảm bảo cỏc bộ đệm cỏc nỳt trung gian khụng bị đầy trong khi thu thập số liệu. Điều này đưa ra trễ thấp cho một số mở rộng; mặc dự dữ liệu phải ở lại
6 4 5 7 9 10 8 11 S B A C ẩ E D S B A C ẩ E D 1 4 7 6 9 3 11 8 2 5 10 1 2 3
xếp hàng tại cỏc nỳt cảm nhận cho đến khi cỏc khe truyền của nú, một lần dữ liệu được truyền đi nú được đảm bảo tới được sink với nhiều bước khỏc nhau như là số cỏc hop.
BFS sử dụng cho thiết lập kờnh "đúng gúi" chặt hơn cho cõy thu thập dữ liệu trong hoàn cảnh giao diện phải được ràng buộc để đưa ra mụ tả để cung cấp việc dựng lại khụng gian. Trong lược đồ cấp phỏt khe này, mỗi nỳt thực hiện thiết lập khe tuần tự. Tại vũng quay của mỗi nỳt, nú chọn cỏc khe thời gian từ số khe cú thể sớm nhất cho cỏc con của chỳng.Bản tin nội bộ trao đổi đảm bảo rằng khe khụng giao thoa với bất kỳ thiết lập tồn tại tới cỏc nỳt trong phạm vi hai hop của con. Số cỏc khe được gỏn cho mỗi nỳt được định trước dựa trờn một pha cấp phỏt băng thụng lớn nhỏ hợp lý.
Với kỹ thuật này nú sẽ giữ cho yờu cầu đồng bộ chung.
2.6.3 MAC đồng bộ dành riờng.
Một khú khăn của nhiều lược đồ TDMA là cung cấp cỏc khe đảm bảo cho tất cả cỏc nỳt, điều này khụng mềm dẻo về mặt cho phộp cỏc lưu lượng từ mỗi nỳt thay đổi theo thời gian. Lược đồ dành riờng như Resync cung cấp mềm dẻo hơn.
Trong Resync, mỗi nỳt trong mạng duy trỡ quan điểm của giai đoạn dựa trờn thời gian nội bộ riờng của nú, nhưng nú giả sử rằng giai đoạn của mỗi nỳt kộo dài trong cỏc khoảng thời gian giống nhau (hoặc cú thể đồng bộ với cỏc hàng xúm gần kề). Mỗi nỳt lựa chọn một thời gian đỳng mỗi giai đoạn dựa trờn xung đồng hồ nội bộ để gửi một mấu tin ngắn. Giả sử rằng việc chọn lựa thành cụng và khụng cú đụng độ vỡ cỏc mẩu tin tồn tại rất ngắn. Bằng việc nghe đủ dài, mỗi nỳt được học xa hơn khi hàng xúm gửi mẩu tin để nú cú thể thức giấc đỳng giờ để lắng nghe chỳng. Khi một nỳt muốn truyền tới một nỳt khỏc, nú biểu thị trong mẩu tin khi nú dự định truyền dữ liệu (thời gian truyền dữ liệu này được chọn ngẫu nhiờn và hiển thị như là một số gia hơn là giới hạn tuyệt đối). Nơi nhận được dự định sẽ thức dậy tại thời gian tương ứng (nú được tớnh toỏn dưa trờn xung đồng hồ nội bộ) để mà nhận bản tin. Resync khụng kết hợp chặt chẽ với một cơ chế RTS/CTS để ngăn chặn đụng độ bản tin do vấn đề cỏc nỳt ẩn; tuy nhiờn khi dữ liệu truyền và lập lịch ngẫu nhiờn, bất kỳ đụng độ nào khụng được duy trỡ liờn tục.
2.6.4 Thõm nhập mụi trƣờng thớch ứng lƣu lƣợng (TRAMA)
Giao thức thõm nhập mụi trường thớch ứng lưu lượng là kỹ thuật TDMA phõn tỏn cho phộp mềm dẻo và lập lịch động cho cỏc khe thời gian. Cỏc giai đoạn thời gian được chia thành tập hợp cỏc khe tớn hiệu ngắn, theo bởi tập hợp cỏc khe truyền dài hơn. TRAMA bao gồm 3 phần chớnh:
1. Giao thức hàng xúm (NP) : cỏc nỳt trao đổi thụng tin một hop hàng xúm trong khoảng ngẫu nhiờn thõm nhập cỏc khe tớn hiệu. Cỏc khe tớn hiệu đủ dài để đảm bảo rằng thụng tin được truyền thật sự và cỏc nỳt cú thụng tin chắc chắn vựng lõn cận.
2. Giao thức trao đổi lập lịch (SEP): Mỗi nỳt sẽ thụng bỏo lịch của nỳt trong giai đoạn khe sử dụng của nỳt tại mỗi giai đoạn. Lịch sử dụng ảnh nhị phõn để chứng tỏ hiệu quả nơi nhận mong đợi (unicast hoặc broadcast) cho mỗi gúi tương lai của nú trong giai đoạn tiếp theo. Nờu số cỏc gúi một nỳt muốn gửi thấp hơn số khe ssang sử dụng trong một thời điểm, nú sẽ từ bỏ cỏc khe thừa (được đúng gúi tại cuối thời điờm với nhau giữa khe sử dụng,hướng đến sự thay đổi khe, và lịch cuối cựng phổ biến tờn cỏc khe . Việc thay đổi khe được sử dụng đồng bộ: vỡ vậy cỏc hàng xúm được yờu cầu thức giấc và lắng nghe nú.) Nỳt ngủ tại tất cả cỏc thời điểm khi nỳt khụng được yờu cầu truyền nhận.
3. Thuật toỏn lựa chọn thớch ứng (AEA) : thuật toỏn này sử dụng chức năng băm dựa trờn ID nỳt và thời gian để đảm bảo rằng cú duy nất mức ưu tiờn của nỳt giữa cỏc nỳt trong phạm vi vựng 2 hop tại mỗi thời điểm. TRong phiờn bản đơn giản nhất của thuật toỏn này, một nỳt truyền nếu và chỉ nếu nú cú mức ưu tiờn cao nhất giữa cỏc nỳt trong phạm vi vựng lõn cận 2 hop của nú. Tuy niờn, để làm giảm cỏc lóng phớ của một khe nếu khụng cú dữ liệu truyền. TRAMA ràng buộc một mở rộng phức tạp cho phộp dựng lại khe. Thủ tục TRAMA thực hiện việc phõn cụng cho phộp cỏc nỳt truy cập kờnh truyền để trỏnh xung đột, giao thức này giả sử tất cả cỏc nỳt đều đồng bộ thời gian và chia thời gian thời gian được chia thành thời điểm truy cập ngẫu nhiờn. Một nỳt sẽ quảng bỏ thụng tin của nú tới cỏc nỳt hàng xúm, bao gồm cả thụng tin về lập lịch của nú. Dựa và cỏc thụng tin này cỏc nỳt sẽ sử dụng thuật toỏn phõn tỏn để xỏc định khe thời gian và kế hoạch thõm nhập để truyền - nhận dữ liệu và kế hoạch chuyển sang trạng thỏi ngủ của nú. Nhược điểm của thủ tục này khỏ nặng về tớnh toỏn và bộ nhớ bởi vậy yờu cầu mạng cú tài nguyờn đủ lớn.
Hỡnh 2.10: Thủ tục TRAMA
2.7 Lập lịch tập trung
Trong thủ tục lập lịch tập trung, mạng sẽ chia thành 2 thành phần : nỳt cơ sở và nỳt cảm nhận.
Nỳt cơ sở: sẽ hoạt động theo chu kỳ với thời gian hoạt động và thời gian nghỉ là cố định: thoạt động và tnghỉ . Trong thời gian hoạt động, nỳt cơ sở sẽ gửi yờu cầu tới từng nỳt cảm nhận, sau khi gửi yờu cầu thỡ nỳt cơ sở chuyển sang trạng thỏi nhận, nếu nhận được thỡ sẽ xử lý số liệu rồi chuyển sang yờu cầu nỳt tiếp theo. Nếu ko nhận được dữ liệu từ nỳt đó yờu cầu thỡ sẽ nhận lại trong khoảng thời gian tx nào đú, nếu trong thời gian đú vẫn khụng nhận được thỡ chuyển sang yờu cầu nỳt tiếp theo.
Nỳt cảm nhận: sau khi khởi tạo, nỳt cảm nhận tiến hành nhận dữ liệu từ mụi trường, nếu khụng nhận được thỡ nhận lại cho đến khi nhận được 1 gúi tin bất kỳ. khi quỏ trỡnh nhận thành cụng chứng tỏ bờn ngoài mụi trường cỏc nỳt đang ở trong trạng thỏi hoạt động. Lỳc này, nỳt cảm nhận bắt đầu tiến hành chu trỡnh hoạt động của mỡnh.
Nhận dữ liệu từ mụi trường, nếu khụng nhận được thỡ nhận lại cho tới khi nhận được gúi tin. Khi nhận được gúi tin thỡ tiến hành kiểm tra địa chỉ và yờu cầu xem cú phải yờu cầu nú gửi dữ liệu đi hay khụng, nếu ko phải thỡ lại quay lại nhận dữ liệu. nếu đỳng thỡ tiến hành lấy dữ liệu rồi truyền cho nỳt cơ sở. Nếu ko nhận được dữ liệu liờn tiếp trong một khoảng thời gian thỡ chuyển sang chế độ nghỉ. Thời gian nghỉ ở đõy tớnh là tnghỉ1 = tnghỉ - t1.
Sau khi nghỉ xong, tức là kết thỳc 1 chu kỳ làm việc đầu tiờn, nỳt cảm nhận đó bỏm được vào chu kỳ làm việc của nỳt cơ sở. Cỏc chu kỳ tiếp theo, nỳt cảm nhận sẽ hoạt động dựa vào cỏc khoảng thời gian thoạt động và tnghỉ y như nỳt cơ sở. Nhưng nếu hoạt động mói như vậy thỡ sau 1 khoảng dài sẽ bị lệch khe thời gian. Vỡ thế, sau
khoảng 30chu kỳ (1 số lần nào đú) hoạt động và nghỉ, nú sẽ quay trở lại thực hiện như chu kỳ đầu tiờn, tức là tiến hành việc bỏm vào khhung làm việc, sau đú mới lại tiến hành làm việc và nghỉ theo khoảng thời gian giống như nỳt cơ sở. Như vậy thỡ nỳt cảm nhận sẽ tiến hành bỏm lại vào chu kỳ làm việc sau 1 số lần hoạt động để đảm bảo việc khớp về mặt khe thời gian.
Hỡnh 2.11 Thuật toỏn lập lịch tập trung
T T Khởi tạo Add=1 Nhận ok? Và tx<1s Gửi yờu cầu Nhận Xử lý và hiển thị Trế Add++ Add<max F F
CHƢƠNG 3
THỰC NGHIỆM ĐO KIỂM MẠNG WSN SỬ DỤNG PHƢƠNG PHÁP LẬP LỊCH TẬP TRUNG
3.1. Mục đớch và yờu cầu thực nghiệm: 3.1.1. Mục đớch: 3.1.1. Mục đớch:
Tỡm hiểu nguyờn tắc hoạt động của module CC1010 (sử dụng vi điều khiển CC1010 để xõy dựng nỳt mạng trong mạng cảm nhận). Trờn cở sở đú viết phần mềm nhỳng cho cỏc nỳt mạng và xõy dựng mụ hỡnh thớ nghiệm khảo sỏt quỏ trỡnh hoạt động, đo hiệu quả truyền nhận gúi tin của mạng WSN, đỏnh giỏ hiệu quả năng lượng theo phương phỏp lập lịch tập trung, từ đú rỳt ra kết luận so sỏnh và đỏnh giỏ.
3.1.2. Yờu cầu thực nghiệm:
Hai thực nghiệm sau cần được thực hiện:
Đo cường độ tớn hiệu nhận được giữa cỏc nỳt mạng WSN Đo hiệu quả nhận gúi tin giữa cỏc nỳt mạng WSN
Cỏc thớ nghiệm cần được đo đạc nhiều lần ở cỏc mụi trường truyền nhận và khoảng cỏch khỏc nhau để chỉ ra rừ sự tỏc động của chỳng đến cường độ nhận và hiệu quả truyền nhận gúi tin.
3.2. Cỏc thiết bị thực nghiệm:
Hệ thống WSN được kết nối với mỏy tớnh thụng qua cỏp nối RS232, do đú việc thu nhận dữ liệu từ nỳt mạng về mỏy tớnh sẽ thực hiện truyền qua giao tiếp RS232 (cổng COM). Ngụn ngữ lập trỡnh được sử dụng ở đõy là ngụn ngữ C, chương trỡnh dịch là Keil àVision2.0/3.0.
Vi điều khiển (VĐK) được lựa chọn để xõy dựng nỳt mạng ở đõy là CC1010. Việc chọn VĐK hợp lý sẽ làm cho quỏ trỡnh xõy dựng hệ thống được rỳt ngắn, hệ thống hoạt động ổn định, tin cậy và đạt cỏc chỉ tiờu đề ra:
Tiờu thụ năng lượng thấp.
Tớch hợp ADC để cú thể ghộp nối với cảm biến tương tự.
Bộ nhớ chương trỡnh cũng như bộ nhớ dữ liệu cú kớch thước hợp lý. Kớch thước vật lý nhỏ.
thuận tiện như: sử dụng ngụn ngữ cấp cao, cú cỏc thư viện hỗ trợ cho việc cảm nhận cũng như truyền nhận khụng dõy, hỗ trợ gỡ lỗi…
Giỏ thành rẻ.
3.3 Giới thiệu VDK CC1010:
Cỏc đặc điểm chớnh của VDK CC1010:
Thu phỏt khụng dõy 300-1000 MHz. Độ nhạy cao (-107 dBm).
Cú thể lập trỡnh cho cụng suất đầu ra tới +10 dBm. Tốc độ truyền RF cú thể đạt 76.8 kbit/s.
Đo được cường độ RF (RSSI).
Tương thớch họ VĐK 8051, tốc độ xử lý bằng 2,5 lần vi điều khiển 8051 chuẩn.
32 kB Flash, 2048 + 128 Byte SRAM.
3 kờnh ADC 10 bit, 4 bộ định thời / 2PWMs, 2 UARTs, RTC, Watchdog, SPI, mó hoỏ DES, 26 chõn I/O.
Cú khả năng gỡ lỗi sử dụng chương trỡnh dịch Keil μVision2.0/3.0 IDE qua cổng nối tiếp.
Hỡnh 3.2 Chip CC1010 dựng thiết kế nỳt mạng cảm nhận
3.4 Tiến hành thực nghiệm 3.4.1 Sơ đồ thực nghiệm 3.4.1 Sơ đồ thực nghiệm
Hỡnh 3.4 Sơ đồ thực nghiệm mạng WSN
Nỳt CC1010 nối trực tiếp với mỏy tớnh qua cổng RS232 (gọi là nỳt cơ sở) nhận kết quả từ nỳt cảm nhận (cú thể di động xa nỳt cơ sở). Nỳt cơ sở sẽ phỏt tớn hiệu yờu cầu thu thập dữ liệu từ cỏc nỳt cảm nhận theo nguyờn tắc hỏi vũng, cỏc nỳt cảm nhận sau khi nhận được yờu cầu từ nỳt cơ sở sẽ gửi trả lời
Thớ nghiệm tiến hành cỏc phộp đo sau :
1.Khoảng cỏch D lớn nhất cú để nỳt cảm nhõn và nỳt cơ sở cũn cú thể truyền tớn hiệu được cho nhau.
2.Thời gian truyền nhận dữ liệu giữa nỳt cảm nhận và nỳt cơ sở.
3.Đo cường độ dũng điện của cỏc nỳt mạng cỏc trạng thỏi : ngủ, truyền, nhận dữ liệu ở chế độ lập lịch tập trung.
3.4.1.1 Xỏc định khoảng cỏch D lớn nhất giữa cỏc nỳt mạng để chỳng cũn cú thể truyền nhận cú hiệu quả :
a. Chuẩn bị thớ nghiệm :
- Địa điểm đo : tại sõn trường Đại Học Cụng Nghệ - Nạp phần mềm nhỳng cho cỏc nỳt mạng.
- Chuẩn bị cỏc phụ kiện : thước dõy, mỏy ảnh…