Trong suốt quá trình nghiên cứu và thực hiện đồ án, em đã
nhận được sự động viên, giúp đỡ tận tình của PGS.TS Vương Đạo
Vy. Em xin chân thành cảm ơn thầy và bày tỏ lòng biết ơn sâu sắc
đến Thầy
Em cũng xin chân thành cảm ơn các thầy cô giáo trong Bộ
môn Điện Tử Viễn Thông -Khoa Vật Lý-Trường Đại Học Khoa
Học đã dạy bảo em trong suốt 5 năm học đại học, để em có được
những kiến thức như ngày hôm nay và cụ thể là qua kết quả đồ án
đã phần nào thể hiện điều này.
Ngoài ra, trong quá trình làm đồ án xa nhà , em cũng được
sự trợ giúp, động viên hết sức to lớn về mặt vật chất cũng như tinh
thần từ gia đình, người thân và bạn bè.
Em xin chân thành cảm ơn.
Huế, ngày 28 tháng 0 4 năm 2009
Người thực hiện đồ án
Nguyễn Duy Thanh
Đồ án tốt nghiệp
LỜI NÓI ĐẦU
Nhờ có những tiến bộ trong lĩnh vực truyền thông vô tuyến trong những
năm gần đây, mạng cảm biến không dây (Wireless Sensor Netwơrk-WSN) với giá
thành rẻ, tiêu thụ ít năng lượng và đa chức năng nên rất được chú ý trong lĩnh vực
thông tin. Hiện nay, người ta đang tập trung triển khai các mạng cảm ứng không dây
để áp dụng vào trong cuộc sống hàng ngày. Mạng cảm ứng được ứng dụng rất nhiều
trong đời sống hàng ngày, y tế, kinh doanh…Tuy nhiên, mạng cảm ứng không dây
đang phải đối mặt với rất nhiều thách thức, một trong những thách thức lớn nhất
trong mạng cảm ứng không dây là nguồn năng lượng bị giới hạn, rất nhiều nghiên
cứu đang tập trung vào việc cải thiện khả năng sử dụng hiệu quả năng lượng trong
từng lĩnh vực khác nhau. Trong tương lai các ứng dụng của mạng cảm ứng không
dây sẽ trở thành một phần không thể thiếu trong cuộc sống.
Trong đồ án này sẽ giới thiệu một cách tổng quan về mạng cảm ứng không
dây, các giao thức định tuyến phổ biến, đồng thời sử dụng phần mềm để mô phỏng

và tính di động trong WSN cũng thấp hơn.
Các nhà nghiên cứu ở Berkeley đã phát triển các thiết bị mạng cảm nhận
không dây, gọi là các hạt bụi “motes”, nó được tạo thành một cách công khai, sẵn
sàng để thương mại hóa, cùng với TinyOS một hệ điều hành kết nối nhúng để có thể
dễ dàng sử dụng thiết bị này. Hình dưới minh họa 1 thiết bị “mote”của Berkeley. Sự
tiện ích của các thiết bị này cũng như một chương trình dễ sử dụng, hoạt động đầy
đủ, với giá tương đối rẻ, cho các thí nghiệm và triển khai thực tế đã mang lại một
vai trò đầy đủ trong cuộc cách mạng vàng của mạng cảm nhận không dây.
Hình 1.2: Thiết bị “mote” của Berkeley
I.2 Cấu trúc mạng WSN
I.2.1 Cấu trúc 1 node mạng WSN
Để xây dựng mạng cảm biến trước hết phải chế tạo và phát triển các nút cấu
thành mạng nút cảm biến. Các nút này phải thỏa mãn một số yêu cầu nhất định tùy
theo ứng dụng: Chúng phải có kích thước nhỏ, giá thành rẻ, hoạt động hiệu quả về
năng lượng, có các thiết bị cảm biến chính xác có thể cảm nhận, thu thập các thông
số môi trường, có khả năng tính toán và có bộ nhớ đủ để lưu trữ, và phải có khả
năng thu phát sóng để truyền thông với các nút lân cận. Mỗi nút cảm ứng được cấu
thành bởi 4 thành phần cơ bản, như ở hình 3, bộ cảm nhận (sensing unit), bộ xử lý
(a processing unit), bộ thu phát (a transceiver unit) và bộ nguồn (a power unit).
Ngoài ra có thể có thêm những thành phần khác tùy thuộc vào từng ứng dụng như là
Nguyễn Duy Thanh - Lớp ĐTVT K28 4
Đồ án tốt nghiệp
hệ thống định vị (location finding system), bộ phát nguồn (power generator) và bộ
phận di động (mobilizer)
Hình 1.3: Các thành phần của một nút cảm ứng.
Các bộ phận cảm ứng (sensing units) bao gồm cảm biến và bộ chuyển đổi
tương tự-số (ADC – Analog to Digital Converter). Dựa trên những hiện tượng quan
sát được, tín hiệu tương tự tạo ra bởi sensor được chuyển sang tín hiệu số bằng bộ
ADC, sau đó được đưa vào bộ xử lý.
Bộ xử lý thường được kết hợp với bộ lưu trữ nhỏ (storage unit), quyết định

thập đủ dữ liệu, khi đó mà từng nút thu dữ liệu gửi ngay đến sink thì sẽ rất tốn băng
thông và năng lượng. Cần phải kết hợp các dữ liệu của nhiều nút trong một vùng rồi mới
gửi tới sink thì sẽ tiết kiệm băng thông và năng lượng.
Do vậy , cấu trúc mạng mới sẽ:
 Kết hợp vấn đề năng lượng và khả năng định tuyến.
 Tích hợp dữ liệu và giao thức mạng.
 Truyền năng lượng hiệu quả qua các phương tiện không dây.
 Chia sẻ nhiệm vụ giữa các nút lân cận
Các nút cảm ứng được phân bố trong một sensor field như hình 1.4. Mỗi một
nút cảm ứng có khả năng thu thập dữ liệu và định tuyến lại đến các sink. Dữ liệu
được định tuyến lại đến các sink bởi một cấu trúc đa điểm. Các sink có thể giao tiếp
với các nút quản lý nhiệm vụ (task manager node) qua mạng Internet hoặc vệ tinh.
Nguyễn Duy Thanh - Lớp ĐTVT K28 6
Đồ án tốt nghiệp
Hình 1.4: Cấu trúc mạng cảm biến không dây
I.3 Kiến trúc giao thức mạng WSN
Trong mạng cảm ứng, dữ liệu sau khi được thu thập bởi các nút sẽ được
định tuyến gửi đến sink. Sink sẽ gửi dữ liệu đến người dùng đầu cuối thông qua
internet hay vệ tinh. Kiến trúc giao thức được sử dụng bởi nút gốc và các nút cảm
biến (hình 1.5)
Hình 1.5: Kiến trúc giao thức của mạng cảm biến.
Kiến trúc giao thức này kết hợp giữa công suất và chọn đường, kết hợp số
liệu với các giao thức mạng, sử dụng công suất hiệu quả với môi trường vô tuyến và
sự tương tác giữa các nút cảm biến. Kiến trúc giao thức bao gồm lớp vật lý, lớp liên
kết dữ liệu, lớp mạng, lớp truyền tải, lớp ứng dụng, phần quản lý công suất, phần
quản lý di động và phần quản lý nhiệm vụ.
Nguyễn Duy Thanh - Lớp ĐTVT K28 7
Đồ án tốt nghiệp
 Lớp ứng dụng :Tùy vào từng nhiệm vụ của mạng cảm biến mà các phần
mềm ứng dụng khác nhau được xây dựng và sử dụng trong lớp ứng

Đồ án tốt nghiệp
based), định tuyến theo chất lượng dịch vụ (QoS – Quanlity of Service), định tuyến
kết hợp (coherent-based).
 Lớp kết nối dữ liệu: Lớp kết nối dữ liệu chịu trách nhiệm cho việc ghép
các luồng dữ liệu, dò khung dữ liệu, điều khiển lỗi và truy nhập môi
trường. Vì môi trường có tạp âm và các nút cảm biến có thể di động, giao
thức điều khiển truy nhập môi trường (MAC – Media Access Control)
phải xét đến vấn đề công suất và phải có khả năng tối thiểu hoá việc va
chạm với thông tin quảng bá của các nút lân cận.
 Lớp vật lý: Lớp vật lý chịu trách nhiệm lựa chọn tần số, phát tần số sóng
mang, điều chế, lập mã và tách sóng.
 Phần quản lý công suất: điều khiển việc sử dụng công suất của nút cảm
biến. Ví dụ, nút cảm biến có thể tắt khối thu của nó sau khi thu được một
bản tin từ một nút lân cận. Điều này giúp tránh tạo ra các bản tin giống
nhau. Khi mức công suất của nút cảm biến thấp, nút cảm biến phát quảng
bá tới các nút lân cận để thông báo nó có mức công suất thấp và không
thể tham gia vào các bản tin chọn đường. Công suất còn lại sẽ được dành
riêng cho nhiệm vụ cảm biến.
 Phần quản lý di động phát hiện và ghi lại sự di chuyển của các nút cảm
biến để duy trì tuyến tới người sử dụng và các nút cảm biến. Nhờ xác
định được các nút cảm biến lân cận, các nút cảm biến có thể cân bằng
giữa công suất của nó và nhiệm vụ thực hiện.
 Phần quản lý nhiệm vụ có thể lên kế hoạch các nhiệm vụ cảm biến trong
một vùng xác định. Không phải tất cả các nút cảm biến trong vùng đó
điều phải thực hiện nhiệm vụ cảm biến tại cùng một thời điểm. Kết quả là
một số nút cảm biến thực hiện nhiệm vụ nhiều hơn các nút khác tuỳ theo
mức công suất của nó.
Những phần quản lý này là cần thết để các nút cảm biến có thể làm việc cùng
nhau theo một cách thức sử dụng hiệu quả công suất, chọn đường số liệu trong
mạng cảm biến di động và phân chia tài nguyên giữa các nút cảm biến.

về các mặt: xử lí nguồn, bộ nhớ - lưu trữ, thực hiện truyền nhận vô tuyến, cải thiện
nhanh chóng sự chính xác của bộ cảm biến. Tuy nhiên, vấn đề kinh tế được đặt ra ở
đây là giá cả trên một node giảm mạnh (từ hàng trăm đô la xuống còn vài cent), nó
Nguyễn Duy Thanh - Lớp ĐTVT K28 10
Đồ án tốt nghiệp
có thể làm cho dung năng của vài node sẽ bị hạn chế ở 1 mức độ nhất định. Đó là lý
do để thiết kế các giao thức cho hiệu suất cao, nó bảo đảm rằng hệ thống tổng thì sẽ
có dung năng lớn hơn so với dung năng của các thành phần trong nó cộng lại. Các
giao thức cung cấp một khả năng hợp tác giữa lưu trữ, máy tính và các tài nguyên
thông tin.
I.4.5 Tính mở rộng (Scalability)
WSN có khả năng hoạt động ở một vùng cực rộng (lớn hơn 10 ngàn, thậm
chí là hàng triệu node trong một giới hạn về độ dài).Có một vài hạn chế về thông
lượng và dung lượng làm ảnh hưởng đến scalability của hoạt động mạng.
I.4.6 Tính không đồng nhất (Heterogeneity)
Sẽ tồn tại sự không đồng nhất trong dung năng của thiết bị trong quá trình cài
đặt thực tế (cụ thể là máy móc, thông tin dữ liệu và cảm biến). Sự không đồng nhất
sẽ có ảnh hưởng quan trọng đến thiết kế.
I.4.7 Tự cấu hình
Do phạm vi và các ứng dụng trong tự nhiên, WSN là các hệ thống phân phối
không cần chủ. Hoạt động tự động là vấn đề chính được đặt ra trong thiết kế. Ngay
từ khi bắt đầu, các node trong WSN có thể được cấu hình theo topo mạng của
chúng; tự đồng bộ, tự kiểm tra, và quyết định các thông số hoạt động khác.
I.4.8 Tự tối ưu và tự thích nghi
Trong WSN, thường có những tín hiệu không chắc chắn về điều kiện hoạt
động trước khi triển khai. Dưới những điều kiện đó, việc xây dựng những máy móc
để có thể tự học từ sensor và thu thập các phép đo mạng, sử dụng những cái học
được đó để tiếp tục hoạt động cải tiến là điều rất quan trọng.
Ngoài ra, một điều trước tiên không biết chắc được là môi trường mà WSN hoạt
động có thể thay đổi mạnh mẽ qua thời gian. Các giao thức WSN sẽ làm cho thiết bị có

 Hệ thống định vị phương, trợ giúp điều khiển tự động phương tiện giao
thông,…
 Gia đình: nhà thông minh: hệ thống cảm biến, giao tiếp và điều khiển các
thiết bị thông minh,…
WSN tạo ra môi trường giao tiếp giữa các thiết bị thông minh, giữa các thiết
bị thông minh và con người, giao tiếp giữa các thiết bị thông minh và các hệ thống
viễn thông khác (hệ thống thông tin di động, internet,…)
Nguyễn Duy Thanh - Lớp ĐTVT K28 12
Đồ án tốt nghiệp
CHƯƠNG II
ĐỊNH TUYẾN TRONG MẠNG CẢM BIẾN KHÔNG DÂY
Do những đặc điểm riêng biệt mà định tuyến trong mạng cảm biến không
dây phải đối mặt với rất nhiều vấn đề. Rất nhiều các giải thuật mới đã được đưa ra
để giải quyết vấn đề định tuyến dữ liệu. Các thuật toán phải đáp ứng được các yêu
cầu về ứng dụng và cấu trúc, cũng như các đặc điểm riêng của mạng. Chương này
trình bày ba loại giao thức thường được dùng trong mạng cảm biến, đó là định tuyến
trung tâm dữ liệu (data centric protocol), định tuyến phân cấp (hierarchical protocol)
và định tuyến dựa vào vị trí (location-based protocol).
II.1 Giới thiệu
Mặc dù mạng cảm biến có khá nhiều điểm tương đồng so với các mạng
adhoc có dây và không dây nhưng chúng cũng có một số các đặc tính duy nhất mà
tạo cho chúng tồn tại thành mạng riêng. Do vậy nó yêu cầu thiết kế các giao thức
định tuyến mới mà khác xa so với các giao thức định tuyến trong các mạng adhoc
có dây và không dây.
II.2 Thách thức trong vấn đề định tuyến
II.2.1 Tính động của mạng
Mạng cảm ứng bao gồm ba phần chính, đó là các nút cảm ứng, nút sink và
các sự kiện cần giám sát. Trừ một vài trường hợp thiết lập các nút cảm ứng di động,
còn lại hầu hết các nút cảm biến được giả thiết là cố định. Tuy nhiên trong một số
ứng dụng, cả nút gốc và các nút cảm biến có thể di chuyển . Khi đó các bản tin chọn

có thể được chia thành: báo cáo theo thời gian, theo sự kiện, theo yêu cầu hoặc ghép
lại các phương pháp này.
Phương pháp báo cáo theo thời gian phù hợp với các ứng dụng yêu cầu giám
sát số liệu định kỳ. Khi đó, các nút cảm biến sẽ bật bộ phận cảm biến và bộ phận
phát theo định kỳ, cảm nhận môi trường, phát số liệu yêu cầu theo chu kỳ thời gian
xác định.
Trong phương pháp báo cáo theo sự kiện và theo yêu cầu, các nút cảm biến
sẽ phản ứng tức thì đối với những thay đổi giá trị của thuộc tính cảm biến do xuất
Nguyễn Duy Thanh - Lớp ĐTVT K28 14
Đồ án tốt nghiệp
hiện một sự kiện xác định nào đó hoặc để trả lời một yêu cầu được tạo ra bởi nút
gốc hay các nút khác trong mạng.
Do vậy, những phương pháp này phù hợp với các ứng dụng phụ thuộc thời
gian. Các giao thức định tuyến chịu ảnh hưởng đáng kể từ phương pháp báo cáo số
liệu, đặc biệt khi tính đến việc tối thiểu hóa năng lượng và sự ổn định tuyến.
II.2.5 Khả năng của các node
Các nghiên cứu trước đây đều giả thiết các nút là đồng nhất, nghĩa là có khả
năng như nhau trong việc tính toán, truyền tin và có công suất như nhau. Tuy nhiên
phụ thuộc vào từng ứng dụng khác nhau mà một nút có thể phải thực hiện các chức
năng cụ thể như truyền, cảm nhận và tập hợp, vì thế việc kết hợp ba chức năng
trong cùng một thời điểm có thể nhanh chóng làm tiêu hao năng lượng của nút đó.
Các nút không đồng nhất kết hợp với nhau đã tạo ra nhiều vấn đề kĩ thuật
liên quan đến định tuyến. Ví dụ một vài ứng dụng cần phải kết hợp nhiều sensor để
kiểm tra nhiệt độ, áp suất và độ ẩm của môi trường xung quanh, phát hiện sự dịch
chuyển thông qua tín hiệu âm thanh và ghi lại hình ảnh hoặc tín hiệu âm thanh của
các vật chuyển động. Tốc độ đọc của các sensor này có thể khác nhau, vì thế với
những môi trường không đồng nhất như vậy việc định tuyến dữ liệu gặp nhiều khó
khăn hơn. Ví dụ, các giao thức phân cấp chỉ rõ nút chủ nhóm khác so với các nút
cảm biến bình thường khác. Những nút chủ nhóm này có thể được chọn từ các nút
cảm biến phân bố hoặc các nút mạnh hơn các nút cảm biến khác về công suất, băng

chỉ ra trong hình 2.1 và hình 2.2
Hình 2.1: Phân loại giao thức chọn đường trong WSN
Nguyễn Duy Thanh - Lớp ĐTVT K28 16
Đồ án tốt nghiệp
Hình 2.2: Phân loại và so sánh các giao thức chọn đường trong WSN
Nguyễn Duy Thanh - Lớp ĐTVT K28 17
Đồ án tốt nghiệp
II.4 Các loại giao thức định tuyến
II.4.1 Giao thức định tuyến trung tâm dữ liệu (data centric protocols)
Trong nhiều ứng dụng của mạng cảm ứng thì việc xác định số nhận dạng
toàn cầu cho từng nút là không khả thi. Việc thiếu số nhận dạng toàn cầu cùng với
việc triển khai ngẫu nhiên các nút gây khó khăn trong việc chọn ra tập hợp các nút
chuyên dụng. Vì thế dữ liệu được truyền từ mọi nút trong vùng triển khai với độ dư
thừa đáng kể, nên việc sử dụng năng lượng sẽ không hiệu quả. Do vậy, người ta đã
đưa ra các giao thức định tuyến mà có khả năng chọn ra tập hợp các nút và thực
hiện tập trung dữ liệu trong suốt quá trình truyền. Điều này đã dẫn đến ý tưởng về
giao thức trung tâm dữ liệu. Trong giao thức định tuyến này, sink gửi yêu cầu đến
các vùng xác định và đợi dữ liệu từ các sensor đã được chọn trước trong vùng. SPIN
là giao thức đầu tiên thuộc loại này mà đã đề cập đến việc dàn xếp dữ liệu giữa các
nút để giảm bớt sự dư thừa dữ liệu và tiết kiệm năng lượng. Sau đó Directed
Diffusion (truyền tin trực tiếp) được phát triển và là một giao thức rất đáng chú ý
trong định tuyến trung tâm dữ liệu.
II.4.1.1 SPIN (Sensor protocols for information via negotiation)
SPIN (Sensor Protocol for Information via Negotiation) là giao thức định
tuyến thông tin dựa trên sự dàn xếp dữ liệu. Mục tiêu chính của giao thức này đó là
tập trung việc quan sát môi trường có hiệu quả bằng một số các nút cảm biến riêng
biệt trong toàn bộ mạng. Nguyên lý của giao thức này đó là sự thích ứng về tài
nguyên và sắp xếp dữ liệu. Ý nghĩa của việc dàn xếp dữ liệu (data negotiation) này
là các nút trong SPIN sẽ biết về nội dung của dữ liệu trước khi bất kỳ dữ liệu nào
được truyền trong mạng . Nơi nhận dữ liệu có thể bày tỏ mối quan tâm đến nội dung

tâm đến dữ liệu nào đó, khi đó dữ liệu không thể đến được đích.
II.4.1.2 Truyền tin trực tiếp (Directed Diffusion)
Đây là giao thức trung tâm dữ liệu đối với việc truyền và phân bổ thông tin
trong mạng cảm biến không dây. Mục tiêu chính là tiết kiệm năng lượng để tăng
thời gian sống của mạng để đạt được mục tiêu này, giao thức này giữ tương tác giữa
các nút cảm biến, dựa vào việc trao đổi các bản tin, định vị trong vùng lân cận
mạng. Sử dụng sự tương tác về vị trí nhận thấy có tập hợp tối thiểu các đường
truyền dẫn. Đặc điểm duy nhất của giao thức này là sự kết hợp với khả năng của nút
để có thể tập trung dữ liệu đáp ứng truy vấn của sink để tiết kiệm năng lượng.
Thành phần chính của giao thức này bao gồm 4 thành phần: interest (thông tin yêu
cầu), data message (các bản tin dữ liệu), gradient, reinforcements. Directed
disffusion sử dụng mô hình publish- and subcribe trong đó một người kiểm tra (tại
sink) sẽ miêu tả mối quan tâm (interest) bằng một cặp thuộc tính-giá trị.
Như vậy, yêu cầu dữ liệu gửi từ cảm biến nhiệt độ trong vòng 10’s và trong một
miền chi tiết như hình chử nhật có thể được trình bày như sau:
Cặp thuộc tính – giá trị mô tả
Type = temperature kiểu dữ liệu cảm biến
Start = 01:00:00 thời gian bắt đầu
Nguyễn Duy Thanh - Lớp ĐTVT K28 20
Đồ án tốt nghiệp
Interval =1s báo cáo sự kiện, chu kỳ là 1s
Duration = 10s thời gian sống của interes (cho 10s)
Location = [24,48,36,40] ở trong miền này
Và dữ liệu trả lời từ node chi tiết có thể là:
Type = temperature kiểu của dữ liệu cảm biến
Valus = 38.3 giá trị nhiệt độ được đọc
Timestamp = 1:02:00 nhãn thời gian (t/g ngay tại thời điểm đọc)
Location = [30,38] báo cáo từ cảm biến trong vùng x,y
Hoạt động của Directed Dissfusion. ( hình 2.5)
 Sink sẽ gởi quảng bá bản tin interest theo chu kỳ cho các nút lân cận. Bản

mới. Các nút sẽ sử dụng các thông tin chứa trong interest để tạo ra các
thông số interest trong entry. Các entry này là một tập hợp chứa các
trường gradient với tốc độ và chiều tương ứng với nút lân cận mà interest
được nhận. Nếu như interest nhận được có trong cache thì nút sẽ cập nhật
nhãn thời gian và trường duration cho phù hợp với entry. Một trường
gradient sẽ được remove khỏi entry nếu quá hạn. Trong pha thiết lập
gradient thì các sink sẽ thiết lập một tập hợp các đường dẫn. Sink có thể
sử dụng đường dẫn này với sự kiện chất lượng cao để làm tăng tốc độ dữ
liệu. Điều này đạt được thông qua một đường dẫn được hỗ trợ xử lý (path
reinforcement process). Các sink này có thể sử dụng sự hỗ trợ của một số
các nút lân cận. Để làm được điều này sink có thể gửi lại bản tin interest
Nguyễn Duy Thanh - Lớp ĐTVT K28 22
Đồ án tốt nghiệp
nguồn ở tốc độ cao thông qua các đường dẫn được chọn, nhờ việc tăng
cường các nút nguồn trên đường dẫn để gửi dữ liệu thường xuyên hơn.
Directed disffusion có ưu điểm nếu một đường dẫn nào đó giữa sink và
một nút bị lỗi, một đường dẫn có tốc độ dữ liệu thấp hơn được thay thế.
Kỹ thuật định tuyến này ổn định dưới phạm vi mạng động. Loại giao thức
định tuyến này tiết kiệm năng lượng đáng kể.
II.4.1.3 Định tuyến tải cân bằng năng lượng (Load-balanced Energy aware
routing)
Mức năng lượng cộng thêm vào của load balancing là cần thiết trong một
mạng tĩnh, kỉ thuật chuyển tiếp theo xác suất cost-based sau đấy được sử dụng.
Những node chỉ chuyển tiếp các gói tin đến các neighbor (các node lân cận), nó sẽ
bị đóng khi đến đích. Đặt cost từ đích đến node i được xem là thích hợp khi
neighbor j được định rõ là: C
i,j =
C
j
+ c

II.4.2 Giao thức phân cấp (Hierarchical protocols)
Mục đích chính của định tuyến phân cấp là để duy trì hiệu quả việc tiêu thụ
năng lượng của các nút cảm ứng bằng việc đặt chúng trong giao tiếp multihop trong
một cụm cụ thể và bằng việc thực hiện tập trung và hợp nhất dữ liệu để giảm số bản
tin được truyền đến sink. Sự hình thành các cụm chủ yếu dựa trên năng lượng dự
trữ của sensor và vùng lân cận của sensor so với các nút chủ của cụm. LEACH là
một trong số những cách tiếp cận định tuyến phân cấp đầu tiên cho mạng cảm ứng.
Ý tưởng của LEACH là động lực cho rất nhiều giao thức định tuyến phân cấp khác
phát triển.
 LEACH (Low Energy Adaptive Clustering Hierarchy)
LEACH là giao thức phân cấp theo cụm thích ứng năng lượng thấp. Đây là
giao thức thu lượm và phân phát dữ liệu tới các sink đặc biệt là các trạm cơ sở.
Mục tiêu chính của LEACH là:
 Mở rộng thời gian sống của mạng
 Giảm sự tiêu thụ năng lượng bởi mỗi nút mạng
 Sử dụng tập trung dữ liệu để giảm bản tin truyền trong mạng
LEACH thông qua mô hình phân cấp để tổ chức mạng thành các cụm, mỗi
cụm được quản lý bởi nút chủ. Nút chủ thực hiện nhiều nhiệm vụ. Đầu tiên là thu
lượm dữ liệu theo chu kỳ từ các nút thành viên, trong quá trình tập trung dữ liệu nút
chủ sẽ cố gắng tập hợp dữ liệu để giảm dư thừa về những dữ liệu giống nhau.
Nhiệm vụ thứ hai đó là nút chủ sẽ trược tiếp truyền dữ liệu đã được tập hợp lại đến
các trạm cơ sở, việc truyền này thực hiện theo kiểu single hop. Nhiệm vụ thứ ba là
LEACH sẽ tạo ra mô hình ghép kênh theo thời gian TDMA (Time Division Multiple
Access), mỗi nút trong cụm sẽ được gán một khe thời gian mà có thể sử dụng để
truyền tin.
Mô hình LEACH (hình 2.6). Các nút chủ sẽ quảng bá mô hình TDMA cho
các nút thành viên trong cụm của nó. Để giảm thiểu khả năng xung đột giữa các nút
cảm biến trong và ngoài cụm, LEACH sử dụng mô hình truy cập đa phân chia theo
mã CDMA.Quá trình hoạt động của LEACH được chia thành hai pha là pha thiết
lập và pha ổn định. Pha thiết lập bao gồm hai bước là lựa chọn nút chủ và thông tin