Machine Translated by Google

IOSR Journal of Computer Engineering (IOSR-JCE) e-ISSN:

2278-0661,p-ISSN: 2278-8727, Volume 16, Issue 5, Ver. IV (Tháng 9 – Tháng 10 năm 2014), PP 88-96
www.iosrjournals.org

Một nghiên cứu về giao thức định tuyến độ trung thực thích ứng địa lý trong
Mạng cảm biến không dây

, Shikha2
Jitender Grover1 Mohit , 1, 2, 3(Khoa
Sharma3
Khoa học & Kỹ thuật Máy tính, Đại học MM, Sadopur, Ambala, Ấn Độ)

Tóm tắt: Tiêu thụ năng lượng là một thách thức lớn trong lĩnh vực Mạng cảm biến không dây (WSN). Nó ảnh
hưởng đến hiệu suất của toàn bộ mạng. Có hai chức năng cơ bản của các nút trong WSN. Đầu tiên là thu thập
thông tin từ các nút cảm biến khác và thứ hai là truyền thông tin đến trạm gốc. Một loạt các giao thức định
tuyến đã được đề xuất để giảm mức tiêu thụ năng lượng của các nút và tăng thời gian tồn tại của mạng. Một
trong những giao thức định tuyến tiết kiệm năng lượng phổ biến nhất là Độ trung thực thích ứng địa lý (GAF).
Đây là giao thức định tuyến dựa trên vị trí sử dụng thông tin vị trí của các nút để truyền dữ liệu. Điều
này làm giảm việc sử dụng năng lượng bằng cách tắt radio của một số nút có cùng chức năng.
Bài viết này tập trung vào giao thức GAF và hoạt động của nó. Ngoài ra, bài viết này xem xét sự đa dạng của các phiên bản mới
dựa trên giao thức GAF để làm cho nó tốt hơn.

Từ khóa: Hiệu quả năng lượng, Vị trí, GAF, WSN.

I. Giới thiệu Mạng

cảm biến không dây (WSN) là một mạng có số lượng lớn các nút cảm biến được triển khai dày đặc theo
cách đặc biệt. Do kích thước nhỏ và trọng lượng nhẹ, chúng dễ dàng được triển khai ở một khu vực chưa được
tiếp cận. Nút cảm biến là một thiết bị được lập trình để thực hiện nhiệm vụ cảm biến, xử lý dữ liệu và
truyền thông với sự trợ giúp của nguồn điện. Hai chức năng cơ bản của mạng cảm biến là thu thập thông tin
được cảm nhận từ các nút và truyền nó đến trạm cơ sở trực tiếp hoặc thông qua một số cổng. Trạm cơ sở nói
chung là cố định. WSN được sử dụng trong một số ứng dụng như quân sự, theo dõi, giám sát môi trường và kiểm
soát hàng tồn kho. Yêu cầu cơ bản là các nút sẽ duy trì hoạt động trong một thời gian dài.
Các nút cảm biến cần một lượng năng lượng để nhận hoặc truyền dữ liệu. Thiếu năng lượng ảnh hưởng đến hiệu suất của mạng.

Có nhiều vấn đề khác nhau trong WSN nhưng vấn đề thách thức nhất là tiết kiệm năng lượng của nút. Sau khi triển khai
các cảm biến, rất khó hoặc không thể thay thế hoặc sạc lại pin. Việc cạn kiệt năng lượng có thể dẫn đến lỗi liên kết do đó mục
đích của ứng dụng có thể không thành công. Một loạt các giao thức định tuyến đã được thiết kế sử dụng các kỹ thuật khác nhau để
giảm thiểu mức tiêu thụ năng lượng của các nút và tăng thời gian tồn tại của mạng. Một số kỹ thuật để giảm thiểu năng lượng là
[1]: Giảm dữ liệu: Năng lượng tối đa của nút được sử dụng tại thời điểm xử lý và truyền dữ
liệu. Để tiết kiệm năng lượng, có thể giảm lượng dữ liệu bằng cách sử dụng một số kỹ thuật. Các kỹ thuật được sử dụng chủ yếu
để giảm dữ liệu là nén dữ liệu hoặc tổng hợp dữ liệu.

Giảm chi phí giao thức: Rất nhiều năng lượng bị lãng phí do chi phí giao thức. Giảm chi phí hoạt động giúp giảm thiểu mức tiêu
thụ năng lượng và tăng hiệu quả của giao thức. Kỹ thuật cơ bản là để tránh truyền lại không cần thiết bằng cách tối ưu hóa tràn
ngập.
Kiểm soát cấu trúc liên kết: Một cấu trúc liên kết giảm sẽ được hình thành sẽ tiết kiệm năng lượng của các nút và không ảnh
hưởng đến khả năng kết nối của mạng. Điều này có thể đạt được bằng cách điều chỉnh công suất truyền của các nút cảm biến.
Giao thức hiệu quả năng lượng: Các giao thức định tuyến được thiết kế với mục đích vượt qua thách thức về năng lượng của WSN.
Các nút có năng lượng cao nên tham gia truyền dẫn và tránh các nút có năng lượng thấp. Các giao thức định tuyến tiết kiệm năng
lượng làm tăng tuổi thọ của toàn bộ mạng.
Lập lịch ngủ/hoạt động: Các nút nhàn rỗi cũng sử dụng một lượng năng lượng. Trong sơ đồ lập lịch ngủ/hoạt động, các nút nhàn
rỗi không cần thiết sẽ chuyển sang chế độ ngủ bằng cách tắt radio. Chỉ các nút hoạt động mới tham gia truyền và xử lý dữ liệu.
Điều này tiết kiệm năng lượng của các nút nhàn rỗi.
Trong WSN, mức tiêu thụ năng lượng tỷ lệ thuận với phạm vi tức là tiêu thụ nhiều năng lượng hơn nếu phạm vi lớn [2]. Điều này
được tính toán từ mối quan hệ E = kdn

Trong đó E là mức tiêu thụ năng lượng, k là hằng số, d là phạm vi giao tiếp và 2<n<4.
Bài báo này nghiên cứu giao thức định tuyến nhận biết năng lượng phổ biến nhất được gọi là Độ trung thực thích ứng địa lý (GAF).
Đây là một giao thức định tuyến dựa trên vị trí. Điều này sử dụng kỹ thuật ngủ/lịch trình hoạt động.

www.iosrjournals.org 88 | Trang
Machine Translated by Google

Nghiên cứu giao thức định tuyến độ trung thực thích ứng địa lý trong mạng cảm biến không dây

II. GAF (Độ trung thực thích ứng địa lý)

GAF là một giao thức định tuyến dựa trên vị trí và năng lượng trong WSN. Các nút sử dụng thông tin vị trí thông qua bất kỳ hệ thống nào

như GPS, cường độ tín hiệu vô tuyến nhận được, v.v. để định vị chính nó cùng với các nút lân cận gần nhất.

Các nút tiêu thụ năng lượng trong khi truyền dữ liệu tức là tại thời điểm gửi cũng như nhận dữ liệu. Ở trạng thái nhàn rỗi, một lượng năng lượng

được sử dụng nhưng ít hơn so với trạng thái hoạt động. Năng lượng sử dụng ở chế độ không tải có thể được tiết kiệm bằng cách tắt radio.

Trong GAF, toàn bộ mạng được chia thành một lưới ảo. Kích thước phù hợp của lưới rất quan trọng vì nó ảnh hưởng trực tiếp đến kết nối

mạng. Nếu kích thước lưới lớn thì rất khó để kết nối toàn bộ mạng bằng cách chỉ kích hoạt một nút trên mỗi lưới. Kích thước của lưới (r) dựa trên

khái niệm rằng bất kỳ nút nào cũng có thể giao tiếp với bất kỳ nút nào khác có trong lưới lân cận. Kích thước lưới r là r ≤ R/√5

trong đó R là phạm vi vô tuyến [3].

Hình 1 cho thấy mạng được chia thành lưới ảo. [3] [4]. Có năm nút trong mạng. Nút 1 có thể giao tiếp với Nút 5 với sự trợ giúp của việc

gửi dữ liệu đến bất kỳ nút trung gian nào là 2, 3 và 4. Để tiết kiệm năng lượng, hai nút (3 và 4) từ cùng một lưới chuyển sang chế độ ngủ vì tất cả

các nút trong cùng một lưới được coi là có cùng chức năng. Giờ đây, nút 1 gửi dữ liệu đến nút 2, nút này sẽ tiếp tục truyền dữ liệu đó đến nút 5.

Điều này được gọi là độ trung thực của định tuyến khi cả nút 1 và 5 đang liên lạc chỉ sử dụng một nút hiệu quả làm đối tác định tuyến của chúng và

các nút trung gian khác chuyển sang chế độ ngủ.

Hình 1: Lưới ảo trong GAF

Các quốc gia chuyển tiếp trong GAF

Các trạng thái chuyển tiếp khác nhau được sử dụng trong GAF là trạng thái ngủ, trạng thái Khám phá và trạng thái Hoạt động [4] [5].

Chỉ một nút trên mỗi lưới ở trạng thái hoạt động và tất cả các nút khác ở trạng thái ngủ để tiết kiệm năng lượng. Việc lựa chọn nút hoạt động phụ

thuộc vào năng lượng còn lại của các nút. Hình 2 cho thấy các trạng thái chuyển tiếp khác nhau trong giao thức GAF.

Hình 2: Các trạng thái chuyển tiếp trong Giao thức GAF

Ban đầu, mọi nút bắt đầu với trạng thái khám phá và sau đó chuyển sang trạng thái hoạt động hoặc trạng thái ngủ. Nút ở trạng thái hoạt

động chịu trách nhiệm giám sát và báo cáo dữ liệu cho bộ thu hoặc BS thay mặt cho các nút trong lưới. Cách thay đổi trạng thái trong giao thức GAF

được mô tả bên dưới.

• Chuyển trạng thái từ Discovery sang Active

Mỗi nút trao đổi thông báo khám phá để tìm các nút tương đương của nó. Tất cả các nút của cùng một lưới là tương đương. Một thông báo

khám phá chứa một số thông tin về nút, tức là id nút (vị trí hiện tại của nó), id lưới, trạng thái nút và mức năng lượng (enat: thời gian hoạt động

của nút ước tính). Sau thời gian được xác định trước Td, nút chuyển sang trạng thái hoạt động nếu nó không nhận được bất kỳ thông báo khám phá nào

khác.

www.iosrjournals.org 89 | Trang
Machine Translated by Google

Nghiên cứu giao thức định tuyến độ trung thực thích ứng địa lý trong mạng cảm biến không dây

• Chuyển trạng thái từ Khám phá sang Ngủ

Ở trạng thái khám phá, nếu nút nhận được bất kỳ thông báo khám phá nào khác từ nút khác có mức năng lượng cao hơn nút
sẽ chuyển sang trạng thái ngủ. Tại một thời điểm cụ thể, chỉ có một nút ở trạng thái hoạt động, các nút khác ở trạng thái ngủ.
Để giữ độ trung thực của định tuyến, những người hàng xóm đang ngủ điều chỉnh thời gian ngủ (Ts) của họ cho phù hợp. Một trong
các nút ngủ trở nên hoạt động nhiều trước khi thời gian rời khỏi nút hoạt động hết hạn.

• Chuyển trạng thái từ Hoạt động sang Ngủ Ta là thời

gian cho biết một nút sẽ ở trạng thái hoạt động trong bao lâu. Sau Ta, nếu nút khác
có năng lượng cao trong lưới thì nút hoạt động hiện tại sẽ chuyển sang trạng thái ngủ.

• Chuyển trạng thái từ ngủ sang khám phá

Nút phải hoàn thành thời gian ngủ Ts trước khi thức dậy và bước vào giai đoạn khám phá. Sau khi nút Ts lại bước vào
giai đoạn khám phá và nếu nó có mức năng lượng cao nhất thì sẽ chuyển sang trạng thái hoạt động nếu không sẽ chuyển sang trạng
thái ngủ.

• Chuyển trạng thái từ Active sang Discovery

Một nút bước vào giai đoạn khám phá sau một thời gian được xác định trước Ta và phát lại thông báo khám phá trong
thời gian Td. Nếu nó nhận được một thông báo từ một nút khác có năng lượng dư cao hơn thì nó sẽ chuyển sang trạng thái ngủ, nếu
không thì nó sẽ chuyển sang trạng thái hoạt động.

III. Những cải tiến so với GAF Rất

nhiều nghiên cứu được thực hiện trên cơ sở giao thức GAF. Các nhà nghiên cứu đã sửa đổi GAF thành mới
giao thức để làm cho hiệu suất mạng tốt hơn. Một số kỹ thuật đề xuất được mô tả trong bài viết này.

A. Độ trung thực thích ứng theo địa lý phân cấp (HGAF)

Độ trung thực thích ứng địa lý phân cấp (HGAF) được đề xuất để tiết kiệm năng lượng của các nút giúp tăng thời gian
tồn tại của toàn bộ mạng bởi các tác giả trong [6]. HGAF sử dụng cấu trúc phân lớp. Sau khi chia mạng thành các lưới như GAF,
HGAF chia mỗi lưới hoặc ô thành các ô con bình phương. Một nút đang hoạt động trong một trong các ô con hình vuông này. Ô con
có một nút đang hoạt động được gọi là ô con đang hoạt động. Tất cả các nút khác của ô đang ở chế độ ngủ. Giao tiếp diễn ra giữa
các nút hoạt động. Điều này làm giảm khoảng cách giữa hai nút xa nhất trong các ô liền kề. Số lượng ô con trong mỗi ô của HGAF
là N2 kích thước của mỗi ô con là d*d. Hình 3 cho thấy cấu trúc phân lớp của HGAF với N=3 . Kích thước của mỗi ô là r*r và

và AB là khoảng cách giữa hai nút xa nhất nhỏ hơn phạm vi giao tiếp R trong GAF. Điều này giúp tiết kiệm pin hơn nhiều vì nó
làm giảm số lượng nút hoạt động.

Hình 3: Cấu trúc phân lớp trong HGAF.

Với mục đích cân bằng tải, các ô con đang hoạt động được xoay định kỳ. Sau thời gian được xác định trước, các ô con
hoạt động sẽ tuần tự xoay vị trí như trong Hình 4. Sơ đồ xoay giống nhau trong tất cả các ô. Kết quả trong [6] cho thấy HGAF
hoạt động tốt hơn GAF trong trường hợp hiệu quả năng lượng và tỷ lệ phân phối gói. Ngoài ra, khi có mật độ nút cao và một ô
được chia thành bốn ô con thì thời gian tồn tại của mạng được tăng 200% trong HGAF so với GAF.

www.iosrjournals.org 90 | Trang
Machine Translated by Google

Nghiên cứu giao thức định tuyến độ trung thực thích ứng địa lý trong mạng cảm biến không dây

Hình 4: Sơ đồ xoay vòng trong HGAF.

B. HGAF mở rộng (eHGAF)

Trong Extended HGAF, ranh giới ô di chuyển thay cho việc xoay ô con đang hoạt động. Lược đồ này hoạt động dựa trên
khái niệm rằng ô con đang hoạt động nằm ở trung tâm của ô. Do đó, khoảng cách giữa ô con đang hoạt động và các ô con khác
trong các ô nhỏ hơn HGAF vì trong HGAF, bất kỳ ô con nào cũng trở thành ô con đang hoạt động nhưng trong eHGAF, chỉ ô con
ở giữa sẽ hoạt động. Hình 5 cho thấy hoạt động của eHGAF.
Hình 5(a) hiển thị trạng thái hiện tại của mạng trong eHGAF và Hình 5(b) hiển thị trạng thái thay đổi bằng cách di chuyển
ranh giới ô sau thời gian xác định trước.
Trong eHGAF, có hai trường hợp được giải thích bên dưới [6]: Trường
hợp I: Khi N là số lẻ Trường hợp N là

số lẻ tức là N=2n-1 trong đó n==1, 2, 3…. , sau đó có thể dễ dàng chọn một ô con ở giữa để trở thành một ô con đang hoạt
động.
Trường hợp II: Khi N là số chẵn Trường

hợp N là số chẵn tức là N=2n mà n=1, 2, 3….. thì có nhiều ô con có chung tâm ô . Sau đó, trong trường hợp này, một cuộc gọi
phụ tùy ý nằm bên cạnh điểm trung tâm đang hoạt động.

(a) (b) (a) Ô được chia thành các ô con và

ô con hoạt động nằm ở trung tâm. (b) Sau thời gian „t‟ ranh giới của ô di
chuyển nhưng ô con vẫn ở trung tâm.
Hình 5: Cấu trúc eHGAF.

Phiên bản mở rộng của HGAF tức là eHGAF (HGAF mở rộng) được cải tiến hơn nữa để tiết kiệm năng lượng tiêu thụ bằng
cách phân chia trường cảm biến một cách hiệu quả và tăng tuổi thọ của mạng [7]. Nó hoạt động dựa trên hai khái niệm: • Mở
rộng ô bằng cách

thay đổi hình dạng ô thành ô tam giác. • Mở rộng tế bào bằng cách

giảm các cạnh.

C. GAF với nhận thức về kết nối (GAF&Co)

Một giao thức quản lý cấu trúc liên kết được gọi là GAF với nhận thức kết nối (GAF&Co) được đề xuất để duy trì khả
năng kết nối của mạng và tránh các lỗ định tuyến. Điều này cũng giúp tiêu thụ năng lượng bằng cách kích hoạt chế độ tiết
kiệm năng lượng cho các nút dự phòng. Giao thức này có nguồn gốc từ giao thức GAF. Trong GAF, ít nút hơn được sử dụng trong
quá trình định tuyến dẫn đến giảm khả năng kết nối của mạng và số lượng lỗ định tuyến tăng lên. Để tránh vấn đề về mức tối
thiểu cục bộ, GAF&Co chia mạng thành các ô lục giác thay cho lưới ảo. Để kiểm tra xem một nút có thể là mức tối thiểu cục
bộ hay không, quy tắc TENT được áp dụng. [8] Theo quy tắc TENT, một góc giữa nút và cặp nút lân cận góc cạnh của nó không
được lớn hơn 2π/3.

www.iosrjournals.org 91 | Trang
Machine Translated by Google

Nghiên cứu giao thức định tuyến độ trung thực thích ứng địa lý trong mạng cảm biến không dây

Hình 6: Phân chia ô lục giác trong Giao thức GAF&Co.

Trong Hình 6, mạng được chia thành các ô lục giác và mỗi ô được chia tiếp thành 6 ô con hình tam giác (a1, a2, a3,
a4, a5, a6). Các vùng màu xám trong mạng hiển thị ô con đang hoạt động có chứa một nút đang hoạt động.
Các ô con được chọn có cùng vị trí tương đối trong mỗi ô. Một nút hoạt động được chọn bằng cách áp dụng thuật toán tương tự
như trong GAF. Bằng cách sử dụng các ô con phân cấp, kích thước của ô mở rộng giúp giảm số lượng nút hoạt động trong mạng.
Bảng 1 cho thấy kích thước ô tối đa cho các giao thức dựa trên GAF khác nhau. Phạm vi giao tiếp R của các nút trong giao
thức này là: R ≥ L3

Bảng I: Kích thước ô tối đa cho các giao thức dựa trên GAF

giao thức Kích thước ô tối đa

GAF
R2

HGAF 2
r
eHGAF r2

eHGAF với các ô tam giác

R2

eHGAF với hai loại tế bào √3 R2

GAF&Co.
R2

D. GAF phân chia động (DGAF)

Việc phân chia mạng và chọn cụm trưởng phù hợp cũng ảnh hưởng đến hiệu suất chung của mạng. Việc phân chia lưới
dựa trên cơ sở tính toán xem theo vị trí nút thông tin thuộc lưới nào. Giao thức được đề xuất được gọi là DGAF (Độ trung
thực thích ứng địa lý phân chia động). Mục đích cơ bản của thuật toán này là tìm vị trí tối ưu của cụm trưởng. Theo [9], cụm
trưởng nên được chọn gần trung tâm của khu vực của họ vì nó tiêu thụ ít năng lượng hơn so với cụm trưởng nằm ở biên giới
của khu vực. Khu vực này được chia thành các lưới hình lục giác có tên là DGAF-6; hoặc dưới dạng hình vuông có tên là
DGAF-4. Giao thức này hoạt động theo hai bước như sau:

Bước 1: Chia thành các lưới ảo Mỗi nút

biết vị trí của nó trong mạng. Nhờ sự trợ giúp của các tính toán, nút có được thông tin về lưới mà nó thuộc về
cũng như khoảng cách của nó từ trung tâm của lưới.

Bước 2: Lựa chọn cụm trưởng Việc

lựa chọn cụm trưởng được thực hiện nhờ yếu tố “Chi phí”. Nút có chi phí thấp nhất trong
lưới được chọn làm cụm trưởng. Các đầu cụm được kết nối với nhau để truyền dữ liệu.

www.iosrjournals.org 92 | Trang
Machine Translated by Google

Nghiên cứu giao thức định tuyến độ trung thực thích ứng địa lý trong mạng cảm biến không dây

Hình 7: Phân vùng động của khu vực

Hình 7 cho thấy khái niệm được DGAF sử dụng. Trong Hình 7(a), P nằm ở biên của vùng ảo I cách xa điểm trung tâm.
Để đặt nó gần tâm hơn, hãy chia khu vực bằng cách lấy A, C và E (hoặc B, D và F) làm điểm trung tâm như trong khu vực II, E
là tâm và P nằm gần E. Theo đó, khu vực được chia thành các lưới ảo như trong Hình 7(b) và lặp lại điều này sau mỗi 3 giai
đoạn. P sẽ có xác suất cao được chọn làm cụm trưởng trong 1/3 thời gian.

E. GAF-HEX

Trong GAF, mạng được chia thành một ô vuông có kích thước bằng nhau. Trong cấu trúc lưới hình vuông, một nút chỉ
có thể tiếp cận các lưới liền kề theo hướng dọc và ngang nhưng không theo hướng chéo. Điều này phát sinh vấn đề về các góc
không thể tiếp cận. Cấu trúc lưới lục giác (GAF-HEX) được đề xuất trong tài liệu tham khảo này [10]. GAF HEX sử dụng thông
tin vị trí để tìm vị trí của các nút. Theo GAF-HEX, mọi nút trong một ô có thể giao tiếp với tất cả các nút của ô liền kề.
Trong lưới ô vuông, mỗi ô chỉ có bốn ô ở khoảng cách một bước nhảy (hai ngang và hai dọc) nhưng trong lưới lục giác có sáu
ô (tất cả các ô lân cận) ở khoảng cách một bước nhảy.

GAF-C và GAF-E là hai thuật toán ánh xạ nút được giới thiệu cho GAF-HEX. Hình 8 hiển thị ánh xạ cho GAF-C. Nó ánh
xạ các nút với nút tham chiếu ở trung tâm. Hình 9 hiển thị ánh xạ cho GAF-E trong đó các nút được ánh xạ với nút tham chiếu
ở cuối lưới. GAF-HEX cải thiện tỷ lệ phân phối gói và thông lượng cũng như mức tiêu thụ năng lượng gần giống như GAF.

Hình 8: Ánh xạ nút của GAF-C

Khoảng cách theo chiều ngang giữa hai nút tham chiếu là h và khoảng cách theo chiều dọc giữa hai nút là

đ. Mỗi ô có một nút hoạt động được sử dụng để định tuyến dữ liệu và các nút khác ở trạng thái ngủ.

www.iosrjournals.org 93 | Trang
Machine Translated by Google

Nghiên cứu giao thức định tuyến độ trung thực thích ứng địa lý trong mạng cảm biến không dây

Hình 9: Ánh xạ nút của GAF-E

F. Giao thức điều phối trạng thái ngủ gật Để

tăng thời gian tồn tại của mạng bằng cách giảm chu kỳ hoạt động của mỗi nút, một giao thức được gọi là Điều phối trạng

thái ngủ gật (SDC) được đề xuất [11]. Điều này sử dụng kiến trúc phân lớp của mạng cảm biến không dây. Mỗi lớp được chia thành các

lưới tương tự như GAF. Theo SDC, có hai chế độ tại mỗi nút: a) Giai đoạn “Bật” {Chế độ cảnh báo hoặc Chế độ

ngủ gật} b) Giai đoạn “Tắt” { Chế độ ngủ}

Hình 10: Chuyển trạng thái trong Giao thức SDC

Trạng thái nghe nhàn rỗi được gọi là trạng thái ngủ gật. Một nút trên mỗi lưới ở trạng thái "ngủ gật" trong một khoảng

thời gian được xác định trước và các nút còn lại ở trạng thái ngủ. Một nút ở trạng thái ngủ gật sẽ chuyển sang trạng thái hoạt

động khi bộ đệm nút được lấp đầy bằng công suất của nó bằng các thông báo dữ liệu từ lớp bên dưới. Các trạng thái chuyển tiếp trong

giao thức SDC được hiển thị trong Hình 10. Trong GAF, một nút trên mỗi lưới ở trạng thái hoạt động. Trong SDC, một nút trên mỗi

lưới phải ở trạng thái ngủ gật. Mỗi nút nhận được hai loại tin nhắn. Đầu tiên, các thông báo đèn hiệu tiêu chuẩn được xử lý khi

nút chuyển sang chế độ hoạt động và các thông báo khác là thông báo bộ đệm khẩn cấp yêu cầu xử lý ngay lập tức do đó nút chuyển

sang chế độ hoạt động ngay lập tức.

SDC tăng tuổi thọ của mạng lên khoảng 20% so với giao thức GAF. Điều này là tốn kém vì nó cần một bộ đệm. Một cách tiếp

cận mới đối với giao thức Điều phối Ngủ gật khi Ngủ được gọi là Điều phối Ngủ gật Không Mất dữ liệu (LSDC) được trình bày trong

[12]. Điều này cải thiện tuổi thọ của một mạng. Kiến trúc được sử dụng trong giao thức này là nhiều lớp. So với GAF, giao thức ngủ

này có một nút trên mỗi lưới ở trạng thái ngủ gật trong một khoảng thời gian xác định. Hình 11 cho thấy sự chuyển đổi trạng thái

trong giao thức LSDC. Các nút có thể cảm nhận và giao tiếp với các cảm biến lớp trên và lớp dưới ở trạng thái hoạt động. Trong chế
độ tương tác, nút không thực hiện cảm biến. Nó chỉ gửi một tin nhắn (tin nhắn báo hiệu tiêu chuẩn) tới tất cả các nút ngang hàng

của nó và cũng nhận được phản hồi. Trạng thái buồn ngủ là một trường hợp đặc biệt của trạng thái ngủ gật. Sau trạng thái ngủ gật,

nút chuyển sang trạng thái buồn ngủ nếu tất cả các nút khác đang ngủ và chuyển sang trạng thái ngủ bất cứ khi nào nút khác thức

dậy. Bộ đàm bị tắt ở trạng thái ngủ và sau một thời gian, nút Ts chuyển sang trạng thái tương tác. Chỉ có một nút ở trạng thái ngủ

gật và phần còn lại ở trạng thái ngủ. Nút ở trạng thái ngủ gật có thể được chọn bằng các phương pháp khác nhau như: • Chọn ngẫu

nhiên. • Nút có nguồn pin tối đa được chọn. • Nút ngủ lâu

nhất được chọn.

www.iosrjournals.org 94 | Trang
Machine Translated by Google

Nghiên cứu giao thức định tuyến độ trung thực thích ứng địa lý trong mạng cảm biến không dây

Hình 11: Chuyển trạng thái trong Giao thức LSDC

G. Một số giao thức cải tiến khác Giải pháp tiết

kiệm năng lượng và tăng tuổi thọ của mạng được đề xuất trong [13]. Thuật toán được đề xuất dựa trên Độ trung thực thích ứng địa lý

(GAF) và Cấu trúc liên kết mạng cảm biến tự cấu hình thích ứng (ASCENT). Trọng tâm chính là tìm kiếm vị trí chính xác của nút chính trong lưới

bằng cách gửi tín hiệu kiểm tra tới tất cả các nút trong lưới. Nút chính được chọn ở trung tâm của lưới và các nút còn lại sẽ chuyển sang trạng

thái ngủ để tiết kiệm năng lượng. Điều này giúp tăng tuổi thọ của mạng so với GAF truyền thống trong đó đầu nút được chọn ngẫu nhiên.

Để loại bỏ vấn đề về vùng phủ sóng của GAF, một thuật toán mới Lập lịch ngủ/thức phân tán được đảm bảo vùng phủ sóng (CDSWS) được đề xuất [14].

Theo CDSWS, các cụm được hình thành và một nút trên mỗi cụm đang ở trạng thái hoạt động. Có ba giai đoạn trong CDSWS: • Giai đoạn khởi tạo: Trong

giai đoạn này, các gói được nhận và truyền bởi các nút. • Giai

đoạn hình thành cụm: Trong giai đoạn này, một cụm lớn sẽ được hình thành bằng cách hợp nhất hai cụm. •

Giai đoạn lập lịch ngủ/thức: Một hoặc hai nút trên mỗi cụm được chọn ở trạng thái hoạt động và các nút khác ở trạng

thái hoạt động.

chế độ ngủ để tiết kiệm năng lượng.

Thuật toán này có một số ưu điểm như đảm bảo vùng phủ sóng, hiệu quả thuật toán và cân bằng năng lượng.

Việc đánh giá hiệu suất được thực hiện bằng cách mô phỏng thuật toán với các cảm biến được triển khai trong khu vực hình vuông.

Giao thức phổ biến dữ liệu dựa trên điều phối cho các mạng sEnsor không dây (CODE) được đề xuất dựa trên giao thức GAF trong [15]. Để

có được kết quả tốt hơn cho việc tiêu thụ năng lượng, một lộ trình phổ biến dữ liệu hiệu quả được hình thành. Điều này được thiết kế cho bồn rửa

di động. Ba giai đoạn được xác định trong CODE là Thông báo dữ liệu, Truyền truy vấn và Phổ biến dữ liệu.

IV. Phần kết luận

WSN đã có những bước phát triển vượt bậc trong thiết kế. Tiến bộ này dẫn đến việc giải quyết các vấn đề của khu vực này. Hiệu quả năng

lượng là thách thức cơ bản cần vượt qua trong lĩnh vực WSN. Các giao thức định tuyến khác nhau đã được đề xuất để giảm mức tiêu thụ năng lượng.

Bài báo này tập trung vào giao thức định tuyến GAF (GAF) nhận biết năng lượng. GAF có khả năng mở rộng cao và tiết kiệm năng lượng của các nút

bằng cách tắt radio. Chỉ những nút cần thiết mới tham gia truyền tải, những nút khác sẽ chuyển sang chế độ ngủ. Bài báo này cũng cung cấp cái

nhìn chi tiết về một số nghiên cứu khác được thực hiện trên cơ sở GAF. Các giao thức dựa trên GAF khác được đề xuất để khắc phục một số vấn đề

của GAF và tăng tuổi thọ của mạng. Các phiên bản cải tiến của GAF mang lại hiệu suất tốt hơn so với GAF gốc.

Tài liệu tham

[1] khảo Ridha Soua và Pascale Minet, “A Survey on Energy Efficient Techniques in Wireless Sensor Networks”, IEEE Wireless and Mobile
Networking Conference (WMNC), trang 1-9, tháng 10 năm 2011.
[2] Pallavi Jindal và Vikas Gupta, “Nghiên cứu các giao thức định tuyến hiệu quả năng lượng của mạng cảm biến không dây và các nghiên
cứu sâu hơn của họ: Một khảo sát”, Tạp chí quốc tế về khoa học máy tính và kỹ thuật truyền thông, Tập 2, Số 2, trang 57-62, tháng
5 năm 2013.
[3] Sinchan Roychowdhury và Chiranjib Patra, “Geographic Adaptive Fidelity and Geographic Energy Aware Routing in Ad Hoc Routing”, Số
đặc biệt của Tạp chí Quốc tế về Máy tính và Công nghệ Truyền thông (IJCCT), Tập 1, Số 2, trang 309-313, tháng 8 năm 2010.

[4] Gayatri Prajapati, Palak Parmar, “A Survey on Routing Protocols of Location Aware and Data Centric Routing Protocols in Wireless Sensor
Network”, Tạp chí Khoa học và Nghiên cứu Quốc tế (IJSR), Ấn Độ, Tập 2, Số 1, trang 128-133, Tháng Một
2013.
[5] Parul Tyagi và Surbhi Jain, “Nghiên cứu so sánh các giao thức định tuyến trong mạng cảm biến không dây”, Tạp chí quốc tế về nghiên
cứu nâng cao về khoa học máy tính và tài liệu nghiên cứu công nghệ phần mềm, Tập 2, Số 9, trang 134-140, tháng 9 năm 2012.

[6] Tokuya Inagaki và Susumu Ishihara, “HGAF: Kế hoạch tiết kiệm năng lượng cho mạng cảm biến không dây”, Tạp chí Hiệp hội Xử lý Thông
tin Nhật Bản, Tập 50, Số 10, trang 2520-2531, tháng 10 năm 2009.
[7] Susumu Matsumae và Fukuhito Ooshita, “Kỹ thuật tiêu thụ điện năng thấp phân cấp với thông tin vị trí cho mạng cảm biến”, Tạp chí
quốc tế về ứng dụng và khoa học máy tính tiên tiến (IJACSA), Tập 4, Số 4, trang 69 -74, tháng 12 năm 2013 .

www.iosrjournals.org 95 | Trang
Machine Translated by Google

Nghiên cứu giao thức định tuyến độ trung thực thích ứng địa lý trong mạng cảm biến không dây

[số 8] QI Xiao-gang và QIU Chen-xi, “Một cải tiến của GAF để kéo dài tuổi thọ trong Hội nghị quốc tế về truyền Mạng cảm biến không dây”, IEEE
thông không dây, mạng và máy tính di động, trang 1-4, tháng 9 năm 2009.
[9] Jiaxi You, Dominik Lieckfeldt, Jakob Salzmann và Dirk Timmermann, “GAF&Co: Quản lý cấu trúc liên kết nhận biết kết nối cho mạng cảm biến”, Hội nghị
chuyên đề quốc tế của IEEE về truyền thông vô tuyến cá nhân, trong nhà và di động, trang 2260-2264, tháng 9 năm 2009 .

[10] Ankita K. Patel và Radhika D. Joshi, “Energy Conservation for Wireless Mobile Ad hoc Networks using Hexagonal GAF Protocol”, Hội nghị quốc tế về kết
nối mạng, VLSI và xử lý tín hiệu (ICNVS), ISSN: 1790-5117, trang 29-34, Tháng hai
2010.

[11] Arpan Roy, Adway Mitra, Arijit Khan và Debashis Saha, “Kỹ thuật đệm trong điều phối chế độ ngủ gật khi ngủ và các giao thức phân cụm dựa trên lưới như
sơ đồ quản lý năng lượng cho mạng cảm biến không dây”, Hội nghị quốc tế IEEE về mạng không dây, di động và đa phương tiện, trang .240-245, tháng 1
năm 2008.
[12] Arpan Roy, Adway Mitra, Arijit Khan, Mita Nasipuri và Debashis Saha, “LSDC A Lossless Approach to Lifetime Maximization in Wireless Sensor Networks”,
IEEE Sensors Applications Symposium (SAS), trang 166-171, tháng 2 năm 2008.
[13] Abrar Alajlan, Benjamin Dasari, Zyad Nossire, Khaled Elleithy và Varun Pande, “Topology Management in Wireless Sensor Networks: Multi-State
Algorithms”, International Journal of Wireless & Mobile Networks (IJWMN), Tập 4, Số 6, trang 17 -25, tháng 12 năm 2012.

[14] Guofang Nan, Guanxiong Shi, Zhifei Mao và Minqiang Li, “CDSWS: Lập kế hoạch thức/ngủ phân tán được bảo đảm theo phạm vi bảo hiểm
Đối với Mạng cảm biến không dây”, Tạp chí EURASIP về Truyền thông và Mạng không dây, tháng 2 năm 2012.
[15] Hung Le Xuan, Dae Hong Seo, Sungyoung Lee và Young-Koo Lee, “Phổ biến dữ liệu năng lượng tối thiểu trong các mạng cảm biến dựa trên sự phối hợp”, Hội
nghị quốc tế IEEE về các hệ thống và ứng dụng máy tính nhúng và thời gian thực, trang.
381-386, tháng 8 năm 2005.

www.iosrjournals.org 96 | Trang