Các ứng dụng của công nghệ cảm biến không dây và đánh giá bằng mô phỏng

Tài liệu tham khảo đồ án tốt nghiệp chuyên ngành viễn thông Các ứng dụng của công nghệ cảm biến không dây và đánh giá bằng mô phỏng

Người thực hiện: Đỗ ngọc AnhLớp: D2001VT

Người hướng dẫn: TS Đinh Văn Dũng

VÀ ĐÁNH GIÁ BẰNG MÔ PHỎNG

Hà Nội 2005

ĐỀ TÀI ĐỒ ÁN TỐT NGHIỆP ĐẠI HỌC

Họ và tên: Đỗ ngọc Anh

Khoá học: 2001 - 2006

Nghành: Điện tử - Viễn thông

Tên đề tài: Các ứng dụng của công nghệ cảm biến không dây và đánh giá bằng

Điểm: (Bằng chữ: ).

Điểm: (Bằng chữ: ).

MỤC LỤC ITHUẬT NGỮ VIẾT TẮT III

LỜI NÓI ĐẦU 1

CHƯƠNG 1 3

TỔNG QUAN VỀ MẠNG CẢM BIẾN KHÔNG DÂY 3

1.1 Giới thiệu về mạng cảm biến không dây 3

1.4.2 Hoạt động đồng thời với độ tập trung cao 10

1.4.3 Khả năng liên kết vật lý và phân cấp điều khiển hạn chế 10

1.4.4 Tính đa dạng trong thiết kế và sử dụng 11

1.4.5 Hoạt động tin cậy 11

1.5 Kiến trúc và giao thức mạng cảm biến không dây 11

CÁC ỨNG DỤNG CỦA MẠNG CẢM BIẾN KHÔNG DÂY 38

2.1 Các ứng dụng của công nghệ mạng cảm biến không dây 38

2.1.1 Giám sát và điều khiển công nghiệp 38

2.1.2 Tự động hoá gia đình và điện dân dụng 41

2.1.3 Cảm biến trong quân sự 43

2.1.4 Cảm biến trong y tế và giám sát sức khoẻ 44

2.1.5 Cảm biến môi trường và nông nghiệp thông minh 45

2.2 Một ứng dụng giám sát môi trường sống - đảo Great Duck Island 47

2.4 Kế hoạch thi hành 52

CHƯƠNG 3 58

MÔ HÌNH HOÁ VÀ PHẦN MỀM MÔ PHỎNG MẠNG CẢM BIẾN KHÔNG DÂY 58

3.1 Mô hình hoá mô phỏng 58

3.1.1 Mô hình SWAN theo dõi mức độ ô nhiễm môi trường 58

3.1.2 Mô hình của trường Đại học Los Angeles California 65

3.2 Thiết kế phần mềm mô phỏng mạng cảm biến không dây 71

3.2.1 Phần mềm NS-2 71

3.2.4 Các chỉnh sửa trong NS-2 77

3.3 Mô tả mã lập trình mô phỏng 79

3.3.1 Thiết lập kênh hiện tượng và kênh dữ liệu 79

3.3.2 Thiết lập một giao thức MAC cho kênh Phenomenon 80

3.3.3 Thiết lập các node Phenomenon 80

3.3.4 Thiết lập tốc độ và kiểu xung của Phenomenon 80

4.2.5 Tính tốc độ gói udp trung bình (kbps) 89

4.3 Đánh giá kết quả đạt được sau mô phỏng 91

KẾT LUẬN 93

TÀI LIỆU THAM KHẢO 94

AODV Ad hoc On - Demand Distance - Vector Routing Chuỗi chỉ hướng theo yêu cầu Ad hocCSMA Carrier Sense Multiple Access Đa truy nhập cảm biến sóng mangDAM Distributed Aggregate Management Giao thức quản lý khối kết hợp phân tánDSDV Destination-Sequenced

Distance-Vector Chuỗi chỉ hướng với đích tuần tự DSRDynamic Source RoutingGiao thức định tuyến nguồn độngGLONASS Global Navigation Satellite

System Hệ thống vệ tinh điều hướng toàn cầuGPSGlobal Positioning SystemHệ thống định vị toàn cầu

HVAC Heating, Ventilation, and AirConditioning Hơi ấm, thông gió và các điều kiện không khíMACMedium Access Control Điều khiển truy nhập môi trườngNS-2Network Simulator - 2Bộ mô phỏng mạng phiên bản 2PDAPersonal Digital AssistantTrợ tá số cá nhân

RFMRF MonolithicThành phần nguyên khối tần số vô tuyếnRKERemote Keyless EntryĐăng nhập chỉ mục không khoá từ xaSMP Sensor Management Protocol Giao thức quản lý cảm biến

SQDDP Sensor Query and Data Dissemination Protocol Giao thức truy vấn cảm biến và phổ biếnsố liệuSWAN Simulator for Wireless Ad-hoc Networks Mô hình mô phỏng các mạng Ad hoc không dâyTADAP Task Assignment and Data

Sensors Cảm biến mạng tích hợp vô tuyếnWLAN Wireless Local Area Network Mạng nội hạt vô tuyến

WPAN Wireless Personal Area Network Mạng vùng cá nhân vô tuyến

LỜI NÓI ĐẦU

Trong quá trình phát triển của con người, những cuộc các mạng về công nghệđóng một vai trò rất quan trọng, chúng làm thay đổi từng ngày từng giờ cuộcsống của con người, theo hướng hiện đại hơn Đi đôi với quá trình phát triển củacon người, những thay đổi do chính tác động của con người trong tự nhiên,trong môi trường sống cũng đang diễn ra, tác động trở lại chúng ta, như ô nhiễmmôi trường, khí hậu thay đổi, v.v Dân số càng tăng, nhu cầu cũng tăng theo,các dịch vụ, các tiện ích từ đó cũng được hình thành và phát triển theo Đặc biệtlà áp dụng các công nghệ của các ngành điện tử, công nghệ thông tin và viễnthông vào trong thực tiễn cuộc sống con người Công nghệ cảm biến không dâyđược tích hợp từ các kỹ thuật điện tử, tin học và viễn thông tiên tiến vào trongmục đích nghiên cứu, giải trí, sản xuất, kinh doanh, v.v , phạm vi này ngàycàng được mở rộng, để tạo ra các ứng dụng đáp ứng cho các nhu cầu trên cáclĩnh vực khác nhau.

Hiện nay, công nghệ cảm biến không dây chưa được áp dụng một các rộng rãiở nước ta, do những điều kiện về kỹ thuật, kinh tế, nhu cầu sử dụng Song nóvẫn hứa hẹn là một đích đến tiêu biểu cho các nhà nghiên cứu, cho những mụcđích phát triển đầy tiềm năng Để áp dụng công nghệ này vào thực tế trongtương lai, đã có không ít các nhà khoa học đã tập trung nghiên cứu, nắm bắtnhững thay đổi trong công nghệ này.

Được sự định hướng và chỉ dẫn của Tiến sĩ Đinh Văn Dũng, phòng Nghiêncứu Phát triển Dịch vụ mới và Tự động hóa, Viện Khoa học Kỹ thuật Bưu Điện,

em đã chọn đề tài đồ án: “Các ứng dụng của công nghệ cảm biến không dâyvà đánh giá bằng mô phỏng” Với mục đích tìm hiểu về mạng cảm biến không

dây, dựa trên công nghệ mạng di động tạm thời, triển khai nhanh không cần mộtcơ sở hạ tầng trong lĩnh vực cảm biến thu nhận dữ liệu Trong đồ án còn thựchiện một mô phỏng cho mạng cảm biến không dây với mục đích tìm hiểuphương pháp mô hình hoá, mô phỏng mạng và phân tích đánh giá kết quả từ mộtchương trình mô phỏng Nội dung của đồ án được thể hiện qua 4 chương:

Chương 1: Tổng quan về mạng cảm biến không dây.Chương 2: Các ứng dụng của mạng cảm biến không dây

Chương 3: Mô hình hoá và phần mềm mô phỏng mạng cảm biến không dây.Chương 4: Đánh giá chất lượng dịch vụ QoS của mạng cảm biến không dây

Do kiến thức và khả năng của em còn hạn chế, nên đồ án tốt nghiệp nàykhông tránh khỏi các sai sót Mong được sự góp ý của các thầy, các cô và cácbạn để nội dung đồ án được hoàn thiện hơn

Em xin chân thành cảm ơn Tiến sĩ Đinh Văn Dũng, phòng Nghiên cứu Pháttriển Dịch vụ mới và Tự động hóa, Viện Khoa học Kỹ thuật Bưu Điện, đã hướngdẫn em về chuyên môn, phương pháp làm việc để em có thể xây dựng và hoànthành nội dung đồ án theo đúng kế hoạch Em cũng xin gửi lời cảm ơn chânthành đến các thầy, các cô, các bạn trong Khoa Viễn thông I, Học viện Côngnghệ Bưu chính Viễn thông đã giúp đỡ, tạo điều kiện cho em hoàn thành đồ ánnày

Ngày 25 tháng 10 năm 2005Sinh viên thực hiện

Đỗ ngọc Anh

Việc kết hợp các bộ cảm biến thành mạng lưới ngày nay đã tạo ra nhiều khảnăng mới cho con người Các bộ vi cảm biến với bộ xử lý gắn trong và các thiếtbị vô tuyến hoàn toàn có thể gắn trong một kích thước rất nhỏ Chúng có thểhoạt động trong một môi trường dày đặc với khả năng xử lý tốc độ cao Do đó,với mạng cảm biến không dây ngày nay, người ta đã có thể khám phá nhiều hiệntượng rất khó thấy trước đây.

Ngày nay, các mạng cảm biến không dây được ứng dụng trong nhiều lĩnh vựcnhư các cấu trúc chống lại địa chấn, nghiên cứu vi sinh vật biển, giám sát việcchuyên chở các chất gây ô nhiễm, kiểm tra hệ sinh thái và môi trường sinh vậtphức tạp, v.v

1.2 Mô tả hệ thống tổng quát

Các node cảm biến được triển khai trong một trường cảm biến (sensor field)được minh họa trên hình 1.1 Mỗi node cảm biến được phát tán trong mạng cókhả năng thu thập thông số liệu, định tuyến số liệu về bộ thu nhận (Sink) đểchuyển tới người dùng (User) và định tuyến các bản tin mang theo lệnh hay yêucầu từ node Sink đến các node cảm biến Số liệu được định tuyến về phía bộ thunhận (Sink) theo cấu trúc đa liên kết không có cơ sở hạ tầng nền tảng (MultihopInfrastructureless Architecture), tức là không có các trạm thu phát gốc hay các

trung tâm điều khiển, như trong hình 1.1 Bộ thu nhận có thể liên lạc trực tiếpvới trạm điều hành (Task Manager Node) của người dùng hoặc gián tiếp thôngqua Internet hay vệ tinh (Satellite)

Hình 1.1: Mô hình triển khai các node cảm biến không dây

Một node cảm biến được tạo lên từ bốn thành phần cơ bản là: bộ cảm biến, bộxử lý, bộ thu phát không dây và nguồn Tuỳ theo ứng dụng cụ thể, node cảmbiến còn có thể có các thành phần bổ xung như hệ thống tìm vị trí, bộ sinh nănglượng và thiết bị di động Các thành phần trong một node cảm biến được minhhọa trên hình 1.2 Bộ cảm biến thường thường gồm hai đơn vị thành phần làthiết bị cảm biến (Sensor) và bộ chuyển đổi tương tự/số (ADC) Các tín hiệutương tự có được từ các cảm biến trên cơ sở cảm biến các hiện tượng đượcchuyển sang tín hiệu số bằng bộ chuyển đổi ADC, rồi mới được đưa tới bộ xửlý Bộ xử lý, thường kết hợp với một bộ nhớ nhỏ, phân tích thông tin cảm biếnvà quản lý các thủ tục cộng tác với các node khác để phối hợp thực hiện nhiệmvụ Bộ thu phát đảm bảo thông tin giữa node cảm biến và mạng bằng kết nốikhông dây, có thể là vô tuyến, hồng ngoại hoặc bằng tín hiệu quang Một thànhphần quan trọng của node cảm biến là bộ nguồn Bộ nguồn, có thể là pin hoặcacquy, cung cấp năng lượng cho node cảm biến và không thay thế được nênnguồn năng lượng của node thường là giới hạn Bộ nguồn có thể được hỗ trợ bởicác thiết bị sinh năng lượng, ví dụ như các tấm pin mặt trời nhỏ.

Hầu hết các công nghệ định tuyến trong mạng cảm biến và các nhiệm vụ cảmbiến yêu cầu phải có sự nhận biết về vị trí với độ chính xác cao Do đó, các nodecảm biến thường phải có hệ thống tìm vị trí Các thiết bị di động đôi khi cũng

cần thiết để di chuyển các node cảm biến theo yêu cầu để đảm bảo các nhiệm vụđược phân công.

Hình 1.2: Các thành phần của node cảm biến

1.3 Các nhân tố ảnh hưởng đến mạng cảm biến không dây1.3.1 Tiêu thụ nguồn mức thấp

Các ứng dụng mạng cảm biến không dây điển hình yêu cầu các thành phầnvới nguồn tiêu thụ trung bình, thực chất thấp hơn hiện tại được cung cấp trongcác bổ xung của các mạng không dây hiện tại giống như Bluetooth Ví dụ cácthiết bị cho các kiểu cảm biến công nghiệp và y tế, các nhãn thông minh, cáchuy hiệu, được cấp nguồn từ các nguồn pin nhỏ, thời gian tiêu thụ một vài thángđến một vài năm Các ứng dụng bao gồm giám sát và điều khiển thiết bị côngnghiệp yêu cầu thời gian sống của nguồn pin dài để duy trì sự tồn tại đưa và vàothiết bị được giám sát không được thỏa thuận Các ứng dụng khác, giống nhưgiám sát môi trường các vùng rộng, có thể yêu cầu một số lượng lớn các thiết bịnên không thể thay đổi nguồn thường xuyên Hơn nữa, các ứng dụng nào đókhông thể tận dụng một nguồn cho tất cả; các node mạng trong các ứng dụngnày phải nhận nguồn năng lượng nhờ quá trình khai thác và lọc năng lượng từmôi trường Một ví dụ của kiểu này là cảm biến áp suất lốp xe, mong muốn nhậnđược năng lượng từ các nguồn năng lượng cơ hoặc nhiệt hiện diện trong các lốpô tô thay vì một nguồn có thể yêu cầu được thay thế trước khi lốp chạy

Để bổ xung cho mức tiêu thụ nguồn trung bình, các nguồn năng lượng chínhvới khả năng nguồn năng lượng trung bình thường có các khả năng nguồn nănglượng đỉnh giới hạn; thực tế này được quan tâm trong thiết kế hệ thống

1.3.2 Chi phí thấp

Vì mạng cảm biến bao gồm một số lượng lớn các node cảm biến nên chi phísản xuất một node rất quan trọng ảnh hưởng đến giá thành toàn mạng Nếu chiphí của mạng cao hơn so với việc phát triển các cảm biến truyền thống thì mạngcảm biến là không chấp nhận được Như vậy, giá thành một node cảm biến cầnphải giữ ở mức thấp Hiện nay, chi phí sản xuất của một node cảm biến phảithấp hơn 1Dollar thì mạng mới có thể thực hiện được Các node cảm biến ngoàicác thành phần chính là bộ cảm biến chuyên dụng, hệ thống thu phát vô tuyến,bộ xử lý, nguồn nuôi, còn phải trang bị thêm các thiết bị khác để có khả năngtìm vị trí, di động, tạo năng lượng, v.v tuỳ theo ứng dụng cụ thể Do đó, chiphí sản xuất trở thành một thách thức khi một khối lượng các chức năng đượcgiới hạn trong giá thành thấp hơn 1 Dollar.

1.3.3 Mức độ khả dụng

Nhiều ứng dụng được đề xuất của mạng cảm biến không dây, giống như cácthẻ hành lý không dây và các hệ thống định vị container tàu hàng, yêu cầu mạngcó mức độ khả dụng cao Hơn nữa, để tăng sản lượng, mức tiếp thị, mua bán, vàhiệu quả phân tán của sản phẩm mà có thể có các thiết bị mạng cảm biến khôngdây được nhúng trong chúng, và để tránh quá trình hình thành những thay đổitrong vùng khác nhau phải được giám sát riêng lẻ thông qua (có thể là riêng rẽ)dây truyền phân tán, do đó mong muốn cung cấp các thiết bị mà có khả năngvận hành trên khắp thế giới Dù vậy, theo lý thuyết, khả năng này có thể được sửdụng bởi việc tận dụng các bộ thu nhận GPS (Global Positioning System) hoặcGLONASS (Global Navigation Satellite System) trong mỗi node mạng và điềuchỉnh node cách thức hoạt động theo vị trí của nó, chi phí để thêm một bộ thunhận thứ hai, cộng thêm tính mềm dẻo để thực thi bổ xung được yêu cầu đểnhận các yêu cầu khắp thế giới khác nhau, về phương diện kinh tế phương phápnày là không tồn tại Bởi vậy, mong muốn tận dụng một băng thông đơn - có íttrong các yêu cầu điều luật cảu chính phủ từ quốc gia đến quốc gia - để tăng cựcđại toàn bộ thị trường tiêu thụ cho các mạng cảm biến không dây.

1.3.4 Kiểu mạng

Một mạng star thông thường tận dụng một thiết bị master đơn và một hoặcnhiều hơn thiết bị slave có thể thoả mãn nhiều ứng dụng Bởi vì công suất truyềndẫn của các thiết bị mạng bị giới hạn bởi các điều luật chính phủ và các công tycung cấp nguồn nuôi battery-life, tuy nhiên, thiết kết mạng này sẽ hạn chế phạm

vi vật lý một mạng có thể phục vụ đến phạm vi của một thiết bị đơn (master).Khi phạm vi bổ xung được yêu cầu, các kiểu mạng hỗ trợ định tuyến multi-hop(ví dụ các kiểu mesh hoặc cluster) phải được tận dụng; bộ nhớ bổ xung và chiphí tính toán cho các bảng hoặc thuật toán định tuyến, trong quá trình bổ xungoverhead bảo trì mạng, phải được hỗ trợ không cần chi phí thừa hoặc mức tiêuthụ nguồn Để được xác nhận cho nhiều ứng dụng, các mạng cảm biến có bậctương đối lớn (>256 node); mật độ thiết bị cũng có thể cao (ví dụ trong các ứngdụng thẻ báo giá trong siêu thị)

1.3.5 Bảo mật

Bảo mật trong mạng cảm biến không dây có hai vấn đề có giá trị quan trọng bảo mật thực tế mạng như thế nào và bảo mật mạng như thế nào được nhận biếtdo người sử dụng và (đặc biệt) là người sử dụng tiềm năng Việc nhận biết bảomật là vấn đề quan trọng bởi vì người sử dụng có một mối lo tự nhiên là khi dữliệu của họ (hoặc bất cứ thứ gì có thể) được truyền dẫn qua không khí cho bất cứai để nhận Thường, một ứng dụng tận dụng mạng cảm biến không dây thay thếmột phiên bản có dây mà người sử dụng có thể nhìn thấy tự nhiên các dây dẫnhoặc các cấp tải thông tin, và biết, chắc chắn hợp lý, rằng không có ai cũng cóthể nhận được thông tin hoặc xen thông tin sai lệch vào chúng đến nơi nhận.Ứng dụng không dây phải làm việc để chiếm lại độ tin cậy đã đảm bảo với thịtrường rộng lớn được yêu cầu với chi phí thấp hơn

-Tuy nhiên, bảo mật hơn nữa là quá trình mã hoá đúng bản tin Thực tế, trongnhiều ứng dụng, quá trình mã hoá (quá trình giữ một bí mật hoặc một riêng tưbản tin) không phải là một mục đích bảo mật quan trọng của các mạng cảm biếnkhông dây Thường, các mục đích bảo mật quan trọng là đảm bảo rằng nhiềubản tin được nhận không bị sửa đổi theo nhiều con con đường từ người gửi nóvới nội dung đó

Tuy nhiên, điều gì quan trọng hơn, máy nghe trộm cố ý trên đường không thểxen các bản tin lỗi hoặc đã sửa đổi vào mạng cảm biến không dây, ví dụ có thểnguyên nhân do đèn bật và tắt một cách ngẫu nhiên Các yêu cầu này là một kiểubảo mật thứ hai, quá trình xác nhận đúng bản tin hoặc kiểm tra tính nguyên vẹncủa bản tin, mà nó được thực hiện bởi việc gắn một MIC (Message IntegrityCode) phụ thuộc bản tin và người gửi vào bản tin được truyền phát (Trong cáctrường bảo mật, MIC thường được giới hạn MAC (Message AuthenticationCode) nhưng MIC được sử dụng trong văn bản này để tránh được sự xáo trộn có

thể với lớp MAC của ngăn xếp giao thức OSI) Người thu mong muốn và ngườigửi chia sẻ một khoá, nó được sử dụng bởi người gửi tạo ra MIC phù hợp vớingười nhận để phê chuẩn tính nguyên vẹn của bản tin và định dạng người gửi.Để tránh “replay attacks”, trong một máy nghe trộm ghi nhận một bản tin vàtruyền phát lại nó sau đó, một bộ đếm hoặc bộ định thời bản tin được gộp lạitrong trường tính toán MIC Trong cách này, không có hai bản tin xác thực -thậm chí chứa cùng dữ liệu - được nhận dạng

Về bảo mật, người thiết kế mạng cảm biến không dây gặp phải ba vấn đề khókhăn:

- Chiều dài MIC, để phù hợp với kế hoạch bảo mật tại mọi nơi, phải đượccân bằng với chiều dài điển hình của dữ liệu được truyền phát, và mongmuốn cho các bản tin được truyền phát ngắn Dù vậy, một MIC 16-byte(128 bit) thường được đưa ra như một thiết yếu cho hầu hết các hệ thốngbảo mật, nó trở nên cồng kênh khi dữ liệu bit đơn được truyền đi (ví dụbật, tắt) Người thiết kế có thể cân bằng các yêu cầu bảo mật của nhiềungười sử dụng với các yêu cầu nguồn thấp của mạng Chú ý rằng điều nàycó thể bao gồm các lựa chọn chiều dài MIC, phù hợp với các quá trình kếthợp xác nhận bản tin, kiểm tra tính toàn vẹn, và mã hoá - và phải đượcthực hiện tự động, giống như một phần của một mạng tự tổ chức

- Để tối thiểu hoá chi phí các thiết bị mạng, các tính năng bảo mật phải cókhả năng bổ xung với phần cứng rẻ, với một bổ xung tối thiểu các cổnglogic, RAM, và ROM Thêm nữa, công suất tính toán (ví dụ tốc độ đồnghồ máy vi tính, số lượng các hạt xử lý có sẵn, v.v…) có sẵn trong hầu hếtcác thiết bị mạng là rất giới hạn Sự kết hợp này của số lượng cổng thấp,các yêu cầu bộ nhớ nhỏ, và số lượng lệnh thực thi thấp giới hạn các kiểucác thuật toán bảo mật mà có thể được sử dụng.

- Cuối cùng, vấn đề khó khăn nhất để giải quyết phổ biến là quá trình phântán khoá Nhiều phương pháp có hiệu lực, bao gồm một vài kiểu của mậtmã hoá khoá công cộng tận dụng khoá chuyên dụng tải trên các thiết bị vàcác loại khoá khác nhau của quá trình can thiệp của người sử dụng trựctiếp Tất cả đều có những ưu điểm và nhược điểm khi được sử dụng trongmột hệ thống nhất định; người thiết kế mạng cảm biến phải lựa chọn mộtmà thích hợp nhất cho ứng dụng trong tầm kiểm soát

Các mạng cảm biến có các yêu cầu bổ xung, bao gồm yêu cầu cho tỷ lệ phânchia đến các mạng rộng lớn, dung sai lỗi, và yêu cầu để vận hành trong sự đadạng rộng lớn trong các môi trường đối nghịch một cách hợp lý Mặc dù việcthiết kế một mạng như vậy để nhận được các yêu cầu có thể coi như là đã nảnchí, người thiết kế của một mạng cảm biến không dây không cần các công cụ.Các yêu cầu về nguồn và chi phí chặt chẽ hình thành các yêu cầu khôn bắt buộctrong các phạm vi khác

1.3.6 Thông lượng dữ liệu

Khi đề cập ngay đầu tiên, các mạng cảm biến không dây có giới hạn về cácyêu cầu thông lượng dữ liệu khi so sánh với Bluetooth (IEEE 802.15.1) và vớicác mạng WPAN và WLAN khác.Với các mục đích thiết kế, tốc độ dữ liệumong muốn cực đại, khi tính toán trung bình qua mộ chu kỳ một giờ, có thể thiếtlập là 512b/s (64 byte/s), dù vậy phác họa này có phần tuỳ tiện Tốc độ dữ liệuđiển hình được mong đợi có ý nghĩa đáng kể dưới điều này; có thể 1 b/s hoặcthấp hơn trong một vài ứng dụng Chú ý rằng đây là thông lượng dữ liệu, khôngphải là tốc độ dữ liệu ban đầu khi truyền phát qua kênh, có thể cao hơn đáng kể.

Lượng thông lượng dữ liệu được yêu cầu thấp này gợi ý rằng với nhiều sốlượng overhead giao thức có ích (ví dụ các header, trường địa chỉ,v.v…), hiệuquả truyền thông của mạng sẽ rất thấp đặc biệt khi so sánh ngược lại với mạnggửi các gói TCP/IP có thể dài 1500 byte Không có vấn đề gì khi thiết kế đượclựa chọn, hiệu quả sẽ rất thấp, và trong tình thế đó, có thể được nhìn thấy mộtcách rõ ràng: người thiết kế giao thức có khả năng phác hoạ tự ý mối quan tâmhiệu quả truyền thông, thường là một tham số quyết định trong thiết kế giaothức

1.3.7 Trễ bản tin

Các mạng cảm biến có các yêu cầu QoS rất rộng, bởi vì, phổ biến, chúngkhông hỗ trợ truyền thông đẳng thời hoặc đồng bộ, và có các giới hạn thônglượng dữ liệu ngăn cản quá trình truyền phát video và voice thời gian thực, trongnhiều ứng dụng Yêu cầu trễ bản tin cho các mạng cảm biến không dây vì vậyrất thoải mái trong sự so sánh nó với các mạng WPAN khác; trong nhiều ứngdụng, một độ trễ và giây hoặc vài phút có thể chấp nhận tương đối

1.3.8 Tính di động

Các ứng dụng mạng cảm biến không dây, phổ biến, không yêu cầu tính động.Bởi vì mạng được giải phóng từ gánh nặng của quá trình nhận dạng các đườngđịnh tuyến truyền thông mở, các mạng cảm biến không dây mang overhead lưulượng điều khiển ít hơn và có thể tận dụng các phương pháp định tuyến đơn giảnhơn so với mạng di động Ad hoc.

1.4 Đặc điểm của mạng cảm biến không dây1.4.1 Kích thước vật lý nhỏ

Trong bất kỳ hướng phát triển công nghệ nào, kích thước và công suất tiêuthụ luôn chi phối khả năng xử lý, lưu trữ và tương tác của các thiết bị cơ sở.Việc thiết kế các phần cứng cho mạng cảm biến phải chú trọng đến giảm kích cỡvà công suất tiêu thụ với yêu cầu nhất định về khả năng hoạt động Việc sử dụngphần mềm phải tạo ra các hiệu quả để bù lại các hạn chế của phần cứng.

1.4.2 Hoạt động đồng thời với độ tập trung cao

Phương thức hoạt động chính của các thiết bị trong mạng cảm biến là cảmbiến và vận chuyển các dòng thông tin với khối lượng xử lý thấp, gồm các hoạtđộng nhận một lệnh, dừng, phân tích và đáp ứng lại Ví dụ, thông tin cảm biếncó thể được thu nhận đồng thời bởi các cảm biến, được thao tác và truyền lênmạng Hoặc dữ liệu có thể được node cảm biến nhận từ các node cảm biến khácvà được hướng tới định tuyến đa liên kết hay liên kết cầu Vì dung lượng bộ nhớtrong nhỏ nên việc đệm một khối lượng lớn dữ liệu giữa dòng vào và dòng ra làkhông khả thi Hơn nữa, mỗi dòng lại tạo ra một số lượng lớn các sự kiện mứcthấp xen vào hoạt động xử lý mức cao Một số hoạt động xử lý mức cao sẽ kéodài trên nhiều sự kiện thời gian thực Do đó, các node mạng phải thực hiện nhiềucông việc đồng thời và cần phải có sự tập trung xử lý cao độ.

1.4.3 Khả năng liên kết vật lý và phân cấp điều khiển hạn chế

Số lượng các bộ điều khiển độc lập, các khả năng của bộ điều khiển, sự tinhvi của liên kết xử lý - lưu trữ - chuyển mạch trong mạng cảm biến thấp hơnnhiều trong các hệ thống thông thường Điển hình, bộ cảm hay bộ truyền động(actuator) cung cấp một giao diện đơn giản trực tiếp tới một bộ vi điều khiểnchip đơn Ngược lại, các hệ thống thông thường, với các hoạt động xử lý phântán, đồng thời kết hợp với một loạt các thiết bị trên nhiều mức điều khiển được

liên hệ bởi một cấu trúc bus phức tạp Các hạn chế về kích thước và công suất,khả năng định hình vật lý trên vi mạch bị giới hạn có chiều hướng cần hỗ trợquản lý dòng đồng thời, tập trung nhờ bộ xử lý kết hợp.

1.4.4 Tính đa dạng trong thiết kế và sử dụng

Các thiết bị cảm biến được nối mạng có khuynh hướng dành riêng cho ứngdụng cụ thể, tức là mỗi loại phần cứng chỉ hỗ trợ riêng cho ứng dụng của nó Vìcó một phạm vi ứng dụng cảm biến rất rộng nên cũng có thể có rất nhiều kiểuthiết bị vật lý khác nhau Với mỗi thiết bị riêng, điều quan trọng là phải dễ dàngtập hợp các thành phần phần mềm để có được ứng dụng từ các thành phần phầncứng Như vậy, các loại thiết bị này cần một sự điều chỉnh phần mềm ở một mứcđộ nào đó để có được hiệu quả sử dụng phần cứng cao Môi trường phát triểnchung là cần thiết để cho phép các ứng dụng riêng có thể xây dựng trên một tậpcác thiết bị mà không cần giao diện phức tạp Ngoài ra, cũng có thể chuyển đổigiữa phạm vi phần cứng với phần mềm trong khả năng công nghệ.

1.4.5 Hoạt động tin cậy

Các thiết bị có số lượng lớn, được triển khai trong phạm vi rộng với một ứngdụng cụ thể Việc áp dụng các kỹ thuật mã hóa sửa lỗi truyền thống nhằm tăngđộ tin cậy của các đơn vị riêng lẻ bị giới hạn bởi kích thước và công suất Việctăng độ tin cậy của các thiết bị lẻ là điều cốt yếu Thêm vào đó, chúng ta có thểtăng độ tin cậy của ứng dụng bằng khả năng chấp nhận và khắc phục được sựhỏng hóc của thiết bị đơn lẻ Như vậy, hệ thống hoạt động trên từng node đơnkhông những mạnh mẽ mà còn dễ dàng phát triển các ứng dụng phân tán tin cậy.

1.5 Kiến trúc và giao thức mạng cảm biến không dây

Ngăn xếp giao thức được sử dụng trong bộ thu nhận (node Sink) và tất cả cácnode cảm biến được minh họa trong hình 1.3.

Ngăn xếp giao thức này phối hợp các tính toán về định tuyến và năng lượng,kết hợp số liệu với các giao thức mạng, truyền tin với hiệu quả về năng lượngthông qua môi trường không dây và tăng cường sự hợp tác giữa các node cảmbiến Ngăn xếp giao thức bao gồm lớp ứng dụng (Application Layer), lớp giaovận (Transport Layer), lớp mạng (Network Layer), lớp liên kết số liệu (DatalinkLayer), lớp vật lý (Physical Layer), mặt bằng quản lý năng lượng (PowerManagement Plane), mặt bằng quản lý di động (Mobility Management Plane) vàmặt bằng quản lý nhiệm vụ (Task Management Plane).

Hình 1.3: Ngăn xếp giao thức mạng cảm biến không dây

Tuỳ theo nhiệm vụ cảm biến, các kiểu phần mềm ứng dụng có thể được xâydựng và sử dụng trên lớp ứng dụng Lớp giao vận giúp duy trì dòng số liệu khicác ứng dụng của mạng cảm biến yêu cầu Lớp mạng tập trung vào việc địnhtuyến số liệu được cung cấp bởi lớp giao vận Do môi trường có nhiễu và cácnode cảm biến có thể di động được, giao thức MAC phải được tính toán về nănglượng và tối thiểu hóa va chạm trong việc phát quảng bá với các node lân cận.Lớp vật lý sử dụng các kỹ thuật điều chế, truyền và nhận cần thiết đơn giảnnhưng mạnh mẽ Thêm vào đó, các mặt bằng quản lý năng lượng, di động vànhiệm vụ điều khiển sự phân phối năng lượng, phối hợp di chuyển và nhiệm vụgiữa các node cảm biến Các mặt bằng này giúp cho các node cảm biến có thểphối hợp trong nhiệm vụ cảm biến và giảm được tổng năng lượng tiêu thụ.

Mặt bằng quản lý năng lượng quản lý việc một node cảm biến sử dụng nănglượng của nó như thế nào Ví dụ, node cảm biến có thể tắt bộ phận nhận sau khinhận một bản tin từ một trong các node lân cận Điều này có thể tránh được việcnhận bản tin tới hai lần Ngoài ra, khi mức năng lượng của node cảm biến thấp,node cảm biến sẽ thông báo tới tất cả các node lân cận rằng mức năng lượngthấp của nó đã thấp nên nó không thể tham gia vào việc định tuyến cho các bảntin Năng lượng còn lại được dự trữ cho việc cảm biến Mặt bằng quản lý diđộng dò tìm và ghi lại chuyển động của node cảm biến, vì thế một tuyến đườnghướng tới node user luôn được duy trì và các node cảm biến có thể theo dõiđược các node cảm biến lân cận Với việc nhận biết được các node cảm biến lâncận, node cảm biến có thể cân bằng giữa nhiệm vụ và năng lượng sử dụng Mặt

bằng quản lý nhiệm vụ cân bằng và sắp xếp nhiệm vụ cảm biến cho một vùng cụthể Không phải tất cả các cảm biến trong vùng đó được yêu cầu thực nhiệm vụcảm nhận tại cùng một thời điểm Kết quả là một vài node cảm biến thực hiệnnhiệm vụ nhiều hơn các node khác tuỳ theo mức năng lượng của chúng Nhữngmặt quản lý này rất cần thiết, như vậy, các node cảm biến có thể làm việc cùngvới nhau để có hiệu quả về mặt năng lượng, có thể định tuyến số liệu trong mộtmạng cảm biến di động và chia sẻ tài nguyên giữa các node cảm biến Nếukhông, mỗi node cảm biến sẽ chỉ làm việc một cách đơn lẻ Xuất phát quan điểmxem xét trong toàn mạng cảm biến, sẽ hiệu quả hơn nếu các node cảm biến cóthể hoạt động hợp tác với nhau, như thế cũng có thể kéo dài tuổi thọ của mạng.

1.5.1 Lớp ứng dụng

Mặc dù nhiều lĩnh vực ứng dụng cho mạng cảm biến được vạch rõ và được đềxuất, các giao thức lớp ứng dụng còn tiềm tàng cho mạng cảm biến vẫn còn làmột vùng rộng lớn chưa được khám phá Trong phần này, chúng ta sẽ khảo sátba giao thức lớp ứng dụng quan trọng là giao thức quản lý cảm biến SMP(Sensor Management Protocol), giao thức phân nhiệm vụ và quảng cáo số liệuTADAP (Task Assignment and Data Advertisement Protocol), giao thức truyvấn cảm biến và phổ biến số liệu SQDDP (Sensor Query and DataDissemination Protocol), rất cần thiết cho mạng cảm biến trên cơ sở những sơđồ được đề xuất có liên quan tới những lớp khác và các lĩnh vực ứng dụng mạngcảm biến Tất cả các giao thức lớp ứng dụng này đều là những vấn đề nghiêncứu có tính mở.

1.5.2 Lớp giao vận

Lớp giao vận cung cấp các dịch vụ tổ chức liên lạc đầu cuối từ các node cảmbiến có báo cáo cần chuyển tới node thu nhận (Sink) và node người sử dụng.Lớp giao vận đặc biệt cần thiết khi hệ thống có kế hoạch truy nhập thông quaInternet hoặc những mạng bên ngoài khác Giao thức TCP với cơ chế cửa sổtruyền dẫn chưa phù hợp với đặc trưng của môi trường mạng cảm biến hiện nay.Do đó, việc thiết lập một liên kết đầu cuối từ các node cảm biến trực tiếp đếnnode quản lý của người sử dụng là không hiệu quả Phương pháp phân tách TCPlà cần thiết để mạng cảm biến tương tác với các mạng khác ví dụ như Internet.Trong phương pháp này, kết nối TCP được sử dụng để liên lạc giữa node quảnlý của người sử dụng và node thu nhận (Sink) và một giao thức lớp giao vận phùhợp với môi trường mạng cảm biến được sử dụng cho truyền thông giữa node

thu nhận và các node cảm biến Kết quả là truyền thông giữa node người sửdụng và node thu nhận có thể sử dụng giao UDP hoặc TCP thông qua Internethoặc qua vệ tinh Mặt khác, việc truyền thông giữa node thu nhận và các nodecảm biến chỉ sử dụng hoàn toàn các giao thức kiểu như UDP, bởi vì các nodecảm biến có bộ nhớ hạn chế.

Không giống các giao thức kiểu như TCP, các phương pháp truyền thông đầucuối (end to end) trong mạng cảm biến không địa chỉ toàn cục Các phươngpháp này dựa trên việc đặt tên thuộc tính cơ sở để chỉ ra điểm đích của gói sốliệu Các nhân tố như tiêu thụ năng lượng, khả năng mở rộng và các đặc trưngnhư định tuyến tập trung số liệu khiến cho mạng cảm biến cần phải có những cơchế khác trong lớp giao vận Yêu cầu này nhấn mạnh sự cần thiết của những loạigiao thức mới ở lớp giao vận.

1.5.3 Lớp mạng

Các node cảm biến được phân bố dày đặc trong một trường ở gần hoặc ở ngaybên trong các hiện tượng mục tiêu như trong hình 1.1 Giao thức định tuyếnkhông dây đa bước phù hợp giữa node cảm biến và node Sink là cần thiết Kỹthuật định tuyến trong mạng Ad hoc thông thường không phù hợp những yêucầu của mạng cảm biến Lớp mạng của mạng cảm biến được thiết kế theo nhữngnguyên tắc sau :

- Hiệu suất năng lượng luôn là yếu tố quan trọng.- Hầu hết các mạng cảm biến là số liệu tập trung.

- Việc tập hợp số liệu chỉ được thực thi khi nó không cản trở hoạt động hợptác của các node cảm biến.

- Một mạng cảm biến lý tưởng phải nhận biết được việc đánh địa chỉ thuộctính cơ sở và vị trí.

1.5.4 Lớp liên kết số liệu

Lớp liên kết số liệu chịu trách nhiệm ghép kênh cho các dòng số liệu và táchkhung số liệu, điều khiển truy nhập môi trường và sửa lỗi Nó đảm bảo sự tincậy cho kết nối điểm - điểm (Point to Point) và điểm - đa điểm (Point toMultipoint) trong mạng truyền thông Hai phần dưới sẽ trình bày về chiến lượctruy nhập môi trường truyền dẫn và điều khiển sửa lỗi cho mạng cảm biến.

1.5.5 Lớp vật lý

Lớp vật lý chịu trách nhiệm lựa chọn tần số, tạo tần số mang, tách sóng, điềuchế và mã hoá số liệu Kế hoạch chọn tần số đã được trình bày trong bảng 1.2.Việc tạo tần số và tách sóng thuộc phạm vi thiết kế phần cứng và bộ thu phátnên sẽ không được xem xét ở đây Các phần tiếp theo sẽ chú trọng về các hiệuứng phát sóng, hiệu suất năng lượng và các phương pháp điều chế trong mạngcảm biến.

Hiển nhiên là truyền thông vô tuyến với khoảng cách xa là rất tốn kém xét cảvề năng lượng và độ phức tạp của hoạt động Trong khi thiết kế lớp vật lý chomạng cảm biến, việc tối thiểu hoá năng lượng được coi là rất quan trọng, ngoàira còn các vấn đề về suy hao, phát tán, vật cản, phản xạ, nhiễu, các hiệu ứngfading đa đường Thông thường, công suất đầu ra tối thiểu để chuyển một tínhiệu qua một khoảng cách d tỷ lệ với dn , trong đó 2 ≤ n < 4 Số mũ n gần 4 vớiantenna tầm thấp và các kênh gần mặt đất điển hình trong mạng cảm biến Nguyên nhân làdo sự triệt tiêu một phần tín hiệu bởi tia phản xạ mặt đất Để giải quyết vấn đề này, ngườithiết kế phải hiểu rõ các đặc tính đa dạng cố hữu và khai thác chúng một cách triệt để Ví dụ,truyền thông qua nhiều bước nhảy trong mạng cảm biến có thể vượt qua một cách hiệu quảcác vật chắn và các hiệu ứng suy hao đường truyền nếu mật độ node mạng đủ lớn Tương tự,trong khi suy hao đường truyền và dung lượng kênh hạn chế độ tin cậy của số liệu thì nhờ đóta có thể sử dụng lại tần số theo không gian

Dải tần (kHz)Tần số trung tâm (kHz)

chế cơ số M có thể giảm có thể giảm thời gian truyền dẫn bằng việc gửi nhiềubit trên một kí hiệu thì nó lại làm tăng độ phức tạp của mạch điện và tăng côngsuất vô tuyến Với điều kiện công suất khởi kích vượt trội thì phương pháp điềuchế cơ số hai có hiệu quả về năng lượng hơn Vì thế, phương pháp điều chế cơsố M chỉ có lợi với các hệ thống có công suất khởi kích thấp

Thiết bị băng tần cực rộng UWB (Ultrawideband) hay vô tuyến xung IR(Impulse Radio) từng được sử dụng cho hệ thống radar xung băng tần gốc vàcác hệ thống đo khoảng cách, gần đây được chú ý trong các ứng dụng thông tinđặc biệt là các mạng không dây trong nhà UWB truyền dẫn với băng tần gôcnên không cần các tần số mang hoặc trung tần Thông thường, điều chế vị tríxung được sử dụng Ưu điểm chính của UWB là khả năng mau phục hồi với đốivới hiên tượng phát đa đường Việc sử dụng công suất truyền thông thấp và thiếtkế mạch đơn giản đã làm cho UWB rất thích hợp với các mạng cảm biến.

1.6 Các hỗ trợ truyền thông cho mạng cảm biến không dây1.6.1 Hệ điều hành TinyOS

Hệ điều hành TinyOS cung cấp các khái niệm trừu tượng các thiết bị vật lý rấtthuận tiện và những thực thi phối hợp mức cao các nhiệm vụ chung Mục đíchnày là thách thức đặc biệt bởi vì sự ràng buộc ngữ cảnh tài nguyên và các thiếtbị ứng dụng riêng biệt cao.

Một ứng dụng TinyOS bao gồm một bộ lập lịch (scheduler) và các thành phần(component) Mỗi một thành phần được mô tả bởi giao diện của nó và sự thựcthi bên trong của nó, trong một kiểu tương tự như các ngôn ngữ mô tả phầncứng, giống như VHDL (VHSIC(Mạch tích hợp mật độ rất cao) HardwareDescription Language) và Verilog (một công cụ mô phỏng số các CadenceDesign System) Một giao diện bao gồm các lệnh đồng bộ và các sự kiện khôngđồng bộ Mỗi thành phần có giao diện cao hơn bên trên để đặt tên cho các lệnhđể thực thi và các sự kiện để báo hiệu, và một giao diện thấp hơn mà nó đặt têncho các lệnh để sử dụng và các sự kiện để điều khiển Sự thực thi này được viếtnên nhờ sử dụng không gian tên giao diện Một thành phần cũng có phần lưu trữnội bộ, được cấu trúc thành một khung, và trùng hợp nội bộ, trong một khuôndạng các luồng trọng lượng rất nhẹ gọi là các tác vụ (task) Các bộ điều khiểnlệnh, sự kiện và tác vụ được khai báo rõ ràng trong nguồn tài nguyên Các vùngtrọng tâm nơi một lệnh bên ngoài được gọi, được báo hiệu sự kiện, hoặc đượcgửi tác vụ, cũng rất rõ ràng trong các đoạn mã tĩnh, giống như là các đoạn tham

khảo tới phần lưu trữ khung Mô tả các ứng dụng riêng rẽ chỉ ra rằng làm thếnào để các giao diện cùng mức hình thành tổng thể kết cấu ứng dụng Một sựkiện có thể được phát tán tới nhiều thành phần hoặc nhiều thành phần có thể sửdụng cùng một lệnh Vì vậy, dù ứng dụng là các module, bộ biên dịch vẫn cóthông tin tĩnh để sử dụng trong quá trình tối ưu hóa chéo qua toàn ứng dụng(entire application), bao gồm cả hệ thống vận hành Để bổ xung, mô hình thựcthi thời gian thực và mô hình lưu trữ mức duới có thể được tối ưu hoá cho cácnền tảng cụ thể Một lược đồ ứng dụng điển hình được chỉ trong hình 1.4, chứađựng một ngăn xếp vô tuyến, một ngăn xếp cổng nối tiếp UART (UniversalAsynchronous Receiver Transmitter), các ngăn xếp cảm biến, và node mở mạngmức cao hơn, và định tuyến chuyên dụng để hỗ trợ bộ thu dữ liệu cảm biến phântán Ứng dụng nguyên khối này chiếm dụng khoảng 3Kb.

Mô hình trùng hợp TinyOS (TinyOS concurrency model) là một mô hìnhphân cấp lập lịch hai mức, ở đó các sự kiện đón trước các tác vụ, và các tác vụnày không đón trước các tác vụ khác Phần lớn cách hoạt động nằm trong một

dạng các chuyển giao trạng thái nonblocking Trong vòng một tác vụ, các lệnh

có thể được gọi tới, một lệnh có thể gọi các lệnh cấp dưới, hoặc nó có thể đẩycác tác vụ tiếp tục làm việc hợp lý song song với các lời triệu gọi của nó Theoquy ước, tất cả các lệnh trả về một chỉ thị trạng thái sau dù lệnh đã được côngnhận hay không, để cung cấp một cái bắt tay (handshake) đầy đủ Do đó tất cảcác thành phần đều có giới hạn lưu trữ, một thành phần có thể cho phép từ trốicác lệnh Một lệnh có thể khởi tạo một toán tử, ví dụ, nhờ truy cập đến một cảmbiến hoặc gửi một thông báo, di chuyển toán tử được tải ra ngoài đồng thời vớicác kích hoạt khác, nhờ sử dụng song song phần cứng hoặc các tác vụ

Các sự kiện được khởi tạo tại mức thấp nhất nhờ các ngắt phần cứng Các sựkiện có thể báo hiệu cho các sự kiện ở mức cao hơn, gọi các lệnh, hoặc đẩy lêncác tác vụ Các lệnh không thể báo hiệu cho các sự kiện Dù vậy, một sự kiệnriêng rẽ có thể truyền qua nhiều mức các thành phần, gây ra kích hoạt phụ Mỗikhi công việc không thể hoàn tất trong một khoảng thời gian nhỏ có giới hạn,thành phần có thể ghi lại thông tin liên tục trong khung làm việc của nó và đẩylên một tác vụ để hoàn thành công việc Theo quy ước, các thành phần trừutượng hoá phần cứng mức thấp thực thi quá trình ngắt vừa đủ để cho phép cácngắt hoạt động trước khi báo hiệu sự kiện Các sự kiện (hoặc các tác vụ được

đẩy lên trong vòng các sự kiện) thực hiện các hoạt động split-phase được khởi

tạo bởi các lệnh, báo hiệu đến thành phần mức cao hơn để hoạt động được hoànthành và có thể thông qua dữ liệu của nó

Hình 1.4: Một biểu đồ thành phần ứng dụng mạng

Bản tin kích hoạt (AM - Active Message) là một kiểu đơn giản, mở rộng chotruyền thông dựa trên bản tin (message-based) nhờ sử dụng các cuộc gọi thủ tục.Mỗi thông điệp chứa đựng tên một điều khiển được triệu gọi tới một node đíchtheo hướng đến, và một tải trọng dữ liệu Chức năng điều khiển handler phục vụcho hai mục đích là lấy bản tin từ mạng và kết hợp dữ liệu vào đến máy tínhhoặc gửi đi một đáp ứng Kiểu truyền thông AM là kiểu điều khiển sự kiện vàđược thiết kế riêng cho phép một ngăn xếp truyền thông rất nhỏ để xử lý trựctiếp các gói ra khỏi mạng, trong khi đó nó hỗ trợ một dải rộng các ứng dụng

Khởi tạo một AM bao gồm các chỉ định về các đối số dữ liệu, đánh tên điềukhiển handle, yêu cầu truyền dẫn, dò tìm đầy đủ hướng truyền đi Quá trìnhnhận AM bao gồm triệu gọi điều khiển handle trên một bản sao của dữ liệutruyền đi Lệnh bản tin gửi đi nhận dạng các phía nhận theo yêu cầu, điều khiểnhandle sẽ xử lý bản tin gửi hướng đến và bộ đệm bản tin đầu ra nguồn trongkhung nội hạt Một bản đăng ký điều khiển handle được giữ lại, và bộ nhận dạngcho điều khiển handle tên được lấy ra Bắt tay (handshake) trạng thái cho lệnhnày minh họa khái niệm tổng quát các thành phần quản lý giới hạn các tàinguyên của chúng

Thành phần bản tin có thể từ chối yêu cầu gửi đi, ví dụ, nếu nó đang bậntruyền đi hoặc nhận một bản tin và không có các tài nguyên mà gửi đến hàng đợiđược yêu cầu Để phản hồi lại sự kiện này là các chỉ định ứng dụng.

Sự kiện bản tin đến tương tự với các sự kiện khác Một sự khác biệt chính làthành phần AM phát đi sự kiện đến thành phần với điều khiển handle bản tin kếthợp Nhiều thành phần có thể đăng ký một hoặc nhiều điều khiển handle bản tin.Ngoài ra, đầu vào bộ điều khiển handle là một tham khảo đến một bộ đệm bảntin được cung cấp bởi thành phần AM.

Quản lý lưu trữ bộ đệm là một vấn đề khó khăn trong một ngăn xếp truyềnthông bởi vì lý do sau phải được thảo luận:

- Đóng gói dữ liệu sử dụng với thông tin header và trailer vận chuyển.- Xác định khi nào việc lưu trữ dữ liệu bản tin đi có thể được dừng lại, và- Cung cấp một bộ đệm đầu vào cho một bản tin đến trước khi bản tin này

được kiểm tra, để xác định nơi nó đến

Lớp AM Tiny cung cấp các gốc nguyên thuỷ đơn giản cho việc quyết địnhđến các ý kiến trên với việc không cần sao chép lại và việc quản lý lưu trữ rấtđơn giản.

Bộ đệm có một kiểu định nghĩa trong khung cung cấp các trường cho quátrình tóm lược đặc trưng của hệ thống, giống như thông tin định tuyến và pháthiện lỗi Các trường này được sử dụng giống như là các gói chuyển xuống ngănxếp, đúng hơn là các con trỏ hoặc việc sao chép sau Các thành phần ứng dụngchỉ đề cập đến các trường dữ liệu hoặc toàn bộ đệm Các tham chiếu đến bộ đệmbản tin chỉ là các con trỏ được mang qua các biên giới thành phần trong TinyOS.Trước khi lệnh gửi được gọi, bộ đệm truyền dẫn được quan tâm được mạngsở hữu chưa cho đến khi thành phần bản tin báo hiệu rằng sự truyền dẫn đượchoàn thành Cơ cấu cho quyền sở hữu theo dõi là đặc trưng ứng dụng

Các bộ điều khiển handle bản tin nhận một tham chiếu đến một bộ sở hữu hệthống, rất khác biệt so với khung của nó Cách thức hoạt động điển hình là xử lýthông tin trong bản tin và trả lại cho bộ đệm Tổng quát, bộ đệm điều khiểnhandle phải trả về một tham chiếu đến một bộ đệm trống Nó có thể giữ lại bộđệm mà nó được cấp bởi hệ thống và trả lại một tham chiếu cho một bộ đệmkhác, mà là của riêng nó Một trường hợp đặc biệt chung của viễn kịch này làmột bộ điều khiển handle tạo nên một thay đổi nhỏ đến một bản tin đi đến vàtruyền phát lại nó Chúng ta có thể ngăn ngừa việc sao chép phần còn lại của bảntin, tuy nhiên, chúng ta không thể giữ lại quyền sở hữu bộ đệm cho truyền phátvà trả về cho cùng bộ đệm đến hệ thống Giống như một thành phần khai báomột bộ dệm bản tin và con trỏ bộ đệm bản tin trong khung của nó Bộ điều khiển

handle thay đổi bộ đệm vào và trao đổi quyền sở hữu bộ đệm với hệ thống Nếubộ đệm truyền phát trước của nó vẫn bận, mọt trong hai toán tử phải được khiabáo Một thành phần đang thi hành biên dịch lại từ nhiều gói có thể có thể sởhữu nhiều bộ đệm như vậy Trong một vài trường hợp, việc quản lý lưu trữ bộđệm run-time được giảm nhẹ bằng việc hoán đổi con trỏ đơn giản

AM Tiny được sử dụng để hỗ trợ các node mở mạng động và đa trạm, địnhtuyến ad hoc Nút mở có thể được khởi tạo từ nhiều node, nhưng thường nó làcác gốc tại các node gateway cung cấp kết nối đến mạng đã thoả thuận Mỗi gốctruyền dẫn định kỳ một bản tin mang các ID của nó và khoảng cách distance, cógiá từ 0 đến khoảng cách với node láng riêng của nó Bộ điều khiển handle bảntin kiểm tra dù có nguồn hay không là node thân thiết mà nó đã lắng nghe cáchđấy không lâu (ví dụ trong giai đoạn phát hiện hiện tại) và nếu vậy, nó ghi lại IDnguồn giống như gốc multi-hop, gia tăng khoảng cách và truyền phát ại bản tinvới ID của riêng nó giống như nguồn Thành phần phát hiện tận dụng việc hoánđổi bộ đệm

Các gói được định tuyến lên trên cây sau Một node đang truyền phát dữ liệuđể được định tuyến chỉ rõ một đa trạm đang tiến vào bộ điều khiển handle vànhận dạng cha của nó giống như nơi nhận Bộ điều khiển handle sẽ “đốt cháy”một trong các node bên cạnh Các node cha truyền phát các gói đến gốc của nó,sử dụng hoán đổi bộ đệm Các node láng riêng khác đơn giản là loại bỏ gói Dovậy dữ liệu được định tuyến hop-by-hop đến gốc Các toán tử reduction có thểđược hình thành nhờ tích luỹ dữ liệu từ nhiều node con trước khi truyền đi mộtgói lên cây.

Thuật toán phát hiện không tối ưu bởi vì có sự dư thừa trong dạng sóng pháthiện hướng gửi đi và có thể được cải tiến bởi quá trình lựa chọn cluster leadershoặc truyền dẫn lại cảnh báo trước với nhiều xác suất có quan hệ nghịch đảo vớisố lượng node con (sibling) Mặt khác, pha phát hiện có thể được loại trừ hoàntoàn nhờ quá trình mang (piggybacking) thông tin về khoảng cách trên các bảntin dữ liệu cảm biến Khi một node nhận một gói từ một node, mà ít hơn các hoptừ trạm gốc, nó nhận node nguồn làm gốc của nó Node gốc truyền dẫn đơn giảnmột gói từ chính chúng để phát triển cây định tuyến Các node cũng phải định rõkhoảng cách hiện tại của chúng để thích nghi với những thay đổi trong topologymạng vì những thay đổi về chuyển động và truyền phát tín hiệu Các ví dụ nàyminh họa bước truyền thông cơ bản nhờ vào đó các thuật toán phân tán cho cácmạng không dây nhúng được dựa vào: quá trình nhận một gói, biến đổi nó, và có

khả năng lựa chọn truyền dẫn lại nó hoặc không Quá trình truyền phát lại ngắtquãng (squelching retransmission) hình thành một dạng sóng hướng gửi đi trongdiscovery và hình thành một beam trên định tuyến multi-hop Trong các thuậttoán này cấu trúc dữ liệu cho việc quyết định quyết định truyền dẫn lại haykhông là một bộ đệm cache của các gói gần đấy

Một thách thức là để chuyển các dữ liệu bản tin từ bộ đệm lưu trữ đến modulevật lý của kênh không cần phải tạo ra toàn bộ các bản sao, và tương tự tronghướng ngược lại Một mẫu hình chung mà đã nổi lên là một chiếc bơm dữ liệucross-layer data pump Chúng ta tìm thấy điều này tại mỗi lớp của ngăn xếptrong hình 1.4 Thành phần cao hơn có một đơn vị của dữ liệu được phân vùngvào trong các đơn vị con Thành phần thấp hơn được hiểu rằng nó đã chấp nhậnđơn vị con và khi nó sẵn sàng cho thành phần kế tiếp, nó báo hiệu một sự kiệnđơn vị con Điều này được thực hiện nhờ gọi lệnh đơn vị con kế tiếp trong khibộ điều khiển handle sẵn sàng làm việc Lớp bản tin là một bộ đệm gói hiệu quả.Lớp packet mã hoá và sắp xếp điều chỉnh gói, bơm nó theo kiểu byte by bytevào lớp byte Trên lớp UART, khái niệm trừu tượng byte-by-byte được thựchiện trực tiếp trên phần cứng Ngược lại trên kênh vô tuyến lớp byte bơm dữ liệubit by bit lên lớp vô tuyến Một trong số các thành phần tận dụng khung, lệnh,và framework sự kiện để xây dựng một cơ cấu trạng thái phần mềm bản đăng kýlại.

Trong một mạng tập hợp dữ liệu đa trạm, mỗi một node truyền phát dữ liệucủa riêng nó từ time to time, và lắng nghe trong khoảng thời gian còn lại để dữliệu mà nó yêu cầu chuyển theo hướng một node sink

Mặc dù truyền dẫn kích hoạt là chế độ tập trung nguồn nhiều nhất, hầu hết cácmáy phát vô tuyến tiêu thụ một phần đáng kế nguồn năng lượng truyền dẫn khimáy vô tuyến đang hoạt động và không nhận bất kỳ tín hiệu nào Trong cácmạng đặc biệt, một thiết bị truyền dẫn cho các chu kỳ thời gian ngắn, nhưngphải lắng nghe liên tục để chuyển dữ liệu đến các node láng riềng Mức tiêu thụnăng lượng tổng của một thiết bị chi phối bởi chi phí thu nhận RF

Mức tiêu thụ nguồn có thể được giảm nhờ sử quá trình thu nhận định kỳ Nhờtạo ra chu kỳ thời gian khi quá trình truyền phát không được phép, các node phảilắng nghe chỉ trong khoảng thời gian làm việc Phương pháp này làm việc tốtkhi dải tỷ lệ thời gian của các chu kỳ không hợp lệ có quan hệ không lớn lắmvới thời gian truyền phát bản tin Downside của phương pháp này mà bị giới hạnlà việc sử dụng băng tần

Trong mạng cảm biến, một node có thể làm việc như một bộ định tuyến hoặcđiểm xử lý dữ liệu, và có thể cần thiết cho việc sử dụng đầy đủ băng tần vôtuyến Quá trình thu nhận nguồn thấp tuân theo cùng khái niệm chu kỳ công suấtthu, nhưng không làm giảm theo tỷ lệ thời gian.

Để giảm hơn nữa mức tiêu thụ nguồn trung bình của mạng, quá trình thu nhậnnguồn thấp có thể được kết hợp với quá trình thu nhận tuần hoàn Thực thi thờicả các kế hoặc tạo ra kết quả đồng thời trong quá trình thu nhận tại mức nguồnđược giảm chỉ cho một phần thời gian, và các mức giảm nguồn nhân lên Kỹthuật này cung cấp một cơ cấu cho băng tần thương mại và chi phí truyền phátcho một mức giảm trong mức tiêu thụ nguồn nhận

Phần cứng kết nối trực tiếp từ bộ vi điều khiển trung tâm đến máy thu phát vôtuyến Điều này thay thể tất cả các yêu cầu thời gian thực của máy vô tuyến đênbộ vi điều khiển, nó điều khiển tất cả các bit mà được truyền phát hoặc thu trongthời gian thực Thêm nữa, nó điều khiển định thời mỗi bit để những jitter trongcác tín hiệu điều khiển mà nó sinh ra được truyền phát thành tín hiệu truyềnphát Ngăn xếp truyền thông TinyOS điều khiển các ràng buộc này trong khi chophép các chức năng mức cao hơn được tiếp tục thực hiện song song.

Tại gốc ngăn xếp thành phần là một cơ cấu trạng thái để thực hiện định thờibit Thành phần nguyên khối RFM (RF Monolithic) truyền dẫn một bit đơn tạimột thời điểm đi hoặc đến bộ thu phát vô tuyến RFM Với một kiểu truyền phátđúng xuất hiện, bit được truyền dẫn phải được đặt và giữ trên đường TX (đầu radữ liệu) của máy thu phát vô tuyến cho một khoảng thời gian bit chính xác, vídụ, khoảng 100s Với hướng thu, đường thu RX (đầu thu dữ liệu) của máy vôtuyến phải được lấy mẫu tại điểm trung bình của chu kỳ truyền dẫn Máy thuphát vô tuyến không hỗ trợ khả năng quyết định khi các khoảng thời gian bitđược hoàn thành.

Giao diện đến thành phần RFM hình thành một bộ bơm dữ liệu thực thi mộtkiểu truyền dẫn bit-by-bit từ một thành phần mức byte (byte-level) đến phầncứng vật lý Đê bắt đầu quá trình truyền phát dữ liệu, một lệnh được phát ra từthành phần RFM đến bộ chuyển mạch chọn chế độ truyền dẫn Sau đó một lệnhthứ hai được sử dụng để truyền một bit đơn xuống thành phần RFM Bit nàyđược đặt ngay lập tức vào đường truyền phát Sau khoảng 100s trôi qua, thànhphần RFM báo hiệu một sự kiện để biểu thị rằng nó đã sẵn sàng cho bit khác.Đáp ứng của thành phần mức byte đưa ra lệnh khác đến thành phần RFM chứađựng bite kế tiếp Sự tương tác này giữa quá trình báo hiệu một sự kiện và quá

trình nhận bit kế tiếp vẫn tiếp tục diễn ra cho đến khi quá trình truyền toàn bộgói được hoàn thành Thành phần lớp RFM đã trừu tượng hóa các giới hạn thờigian thực (real-time deadline) của tiến trình truyền phát từ các thành phần lớpcao hơn.

Trong suốt quá trình truyền phát, quá trình mã hoá phức hợp được thực hiệntrên mỗi byte trong khi đồng thời nhận các yêu cầu thời gian thực chính xác củalớp bit Quá trình mã hoá cho một byte đơn chiếm dụng thời gian dài hơn thờigian truyền dẫn của một bit đơn Để đảm bảo rằng dữ liệu mã hoá sẵn sàng trongkhoảng thời gian nhận giới hạn quá trình truyền phát (transmission deadline).Tiến trình mã hoá cho các byte kế tiếp bắt đầu trước khi kết thúc quá trìnhtruyền phát byte hiện tại Cơ cấu tác vụ TinyOS thực thi quá trình mã hoá trongkhi vẫn thực hiện đồng thời quá trình truyền phát dữ liệu trước Do quá trình mãhoá dữ liệu một byte trong phần sớm pha của quá trình truyền phát, bộ đệmđược sử dụng để tách biệt định thời mức bit từ tiến trình mã hoá byte

Quá trình nhận dữ liệu mang cùng dạng giống với quá trình phát, trừ ra rằngnơi bộ nhận đầu tiên phải phát hiện ra một quá trình truyền trong khoảng bắt đầuvà quyết định định thời truyền phát Để hoàn thành nó, khi chế độ kích hoạt trênkênh vô tuyến, thành phần lớp RFM bố trí lấy mẫu các bit trong các khoảng thờigian là 50s, lấy mẫu gấp đôi mỗi byte Thành phần mức byte tạo ra một bộ đệmcon (sliding buffer) các bit này có giá trị chứa đựng 18 bit cuối cùng Khi giá trịcủa phía nhận 18 bit cuối so sánh với ký hiệu bắt đầu đã được chỉ rõ, điểm bắtđầu của một gói được phát hiện Thêm nữa, định thời của gói được quyết địnhtrong nửa một khoảng thời gian bit Kế tiếp, lớp RFM lấy mẫu một bit đơn sau75s Vì mẫu kế tiếp được sắp xếp trong phần giữa cửa số bit kế tiếp, tại nửagiữa nơi mà lấy mẫu gấp đôi xảy ra nếu chu kỳ lấy mẫu vẫn giữ nguyên tại50s Sau đó RFM lấy mẫu cứ sau mỗi 100s cho phần còn lại của gói

Trong các hệ thống nhúng vô tuyến, đường truyền thông đến các thiết bị làmột kênh chia sẻ, nó phải được chia sẻ có hiệu quả trong ngữ cảnh xử lý ràngbuộc tài nguyên và định tuyến Ad hoc multi-hop Nhiều ứng dụng yêu cầu rằngcác node phải có khả năng ngang bằng nhau để chuyển dữ liệu qua mạng, màkhông quan tâm đến vị trí trong topology mạng Các thành phần truyền thôngTinyOS mức thấp được mở rộng với một giao thức điều khiển truy nhập môitrường (MAC) nhận biết năng lượng (energy-aware) và sử dụng một kỹ thuậtđơn giản cho điều khiển tốc độ tương thích đặc tả ứng dụng

Các giao thức MAC phải được thi hành trên bộ vi điều khiển trùng hợp vớicác thao tác khác Máy thu phát vô tuyến RF cần hỗ trợ phát hiện xung đột, vìthế lược đồ CSMA (Carrier Sense Multiple Access) được sử dụng, nơi một nodethu nhận trên kênh vô tuyến và chỉ truyền một gói nếu kênh này rỗi Cơ cấu chođồng hồ đồng bộ trong các bit tại lớp vật lý cũng được sử dụng cho quá trìnhcảm biến sóng mang Vì vậy, lớp MAC được thi hành tại cả hai mức bit và bytetrong ngăn xếp Nếu quá trình lấy mẫu liên tục của kênh vô tuyến phát hiện rakhông có tín hiệu nào, kênh vô tuyến được cho rằng rỗi và một quá trình truyềngói cố gắng được thử thực hiện Tuy nhiên, nếu kênh vô tuyến bận, một tín hiệuback-off ngẫu nhiên xuất hiện Toàn bộ tiến trình này lặp lại cho đến khi kênhrỗi Một bộ đăng ký dịch chuyển feedback tuyến tính 16 bit đơn giản được sửdụng như một bộ tạo số giả ngẫu nhiên cho chu kỳ back-off Máy thu phát vôtuyến được tắt đi trong chế độ back-off Nhiều ứng dụng tập hợp và truyền phátdữ liệu một cách định kỳ, có thể sau khi phát hiện một sự kiện phát sinh, vì thếlưu lượng có thể được tương quan rất cao Quá trình phát hiện kênh bận đề xuấtmột node láng riềng có thể chỉ thị rằng các kiểu truyền thông của các node đượcđồng bộ Ứng dụng sử dụng lỗi để gửi giống như phản hồi và dịch chuyển phalấy mẫu đến bộ có khả năng giải đồng bộ.

Một yêu cầu ứng dụng chung khác là xấp xỉ phạm vi giá trị ngang nhau củaquá trình lấy mẫu qua toàn bộ mạng Mỗi node trong mạng có thể phát tán chỉđịnh đúng băng tần đến trạm gốc Với các lớp định tuyến đặc biệt các node tự tổchức thành một rừng bao trùm, nơi mà mỗi node tạo ra và định tuyến lưu lượngđến một trạm gốc Sự cạnh tranh giữa lưu lượng đã phát sinh và định tuyến trênbăng tần upstream phải được cân bằng để thoả mãn mục đích công bằng Dunglượng mạng multi-hop có giới hạn, và các node phải thích ứng với sự trợ giúpcủa chúng để tải lên băng tần sẵn có, đúng hơn là thông qua cam kết kênh vôtuyến và năng lượng dư thừa trong quá trình truyền phát các gói để có thể liênlạc đến trạm gốc Lược đồ truyền phát thích ứng là một thuật toán nội bộ đượcthực hiện trên lớn lớp bản tin kích hoạt (active-message) và dưới lớp ứng dụng.Ứng dụng có một tỷ lệ lấy mẫu baseline để quyết định tốc độ truyền phát cực đạivà truyền dẫn một mẫu với một xác suất quyết định động Nhờ quá trình truyềnphát thành công, xác suất được gia tăng tuyến tính, trong khi lỗi trên được giảmnhanh gấp nhiều lần Một quá trình truyền dẫn thành công có thể biểu thị bởimột xác nhận hiện từ bộ thu hoặc một xác nhận ẩn khi bộ thu lắng nghe gói tincủa nó mà đang được gửi từ node cha (node gốc) Vì xác nhận ẩn thường là đặctrưng ứng dụng, ứng dụng quyết định nếu quá trình truyền dẫn thành công, và

truyền thông tin xuống đến lớp điều khiển truyền dẫn Quán trình loại bỏ lệnhtruyền dẫn của ứng dụng tại lớp điều khiển truyền dẫn đã khởi động quá trìnhthích ứng

Phương pháp TinyOS cung cấp hiệu quả tương đối trong việc hỗ trợ truyềnthông đa năng, khả năng, nhiều thiết bị mà được ràng buộc rất cao trong các mỗiquan hệ xử lý, lưu trữ, băng tần và năng lượng với phần cứng nguyên thuỷ hỗtrợ I/O Mô hình event driven giúp thuận tiện cho việc xen bộ vi xử lý giữanhiều luồng dữ liệu và giữa nhiều lớp trong ngăn xếp cho mỗi luồng trong khivẫn nhận một vài yêu cầu thời gian thực của tiến trình bảo dưỡng của các máythu phát vô tuyến Vì bộ lưu trữ dữ liệu rất hữu hạn, nó là phần chung để xử lýcác bản tin gia tăng tại một vài mức, đúng hơn là đệm cho toàn bộ các bản tin vàxử lý chúng theo mức level by level Tuy nhiên, các sự kiện đứng một mình thìkhông có khả năng, và bản chất là một sự kiện có thể loại bỏ tiến trình quantrọng để một tác vụ chạy bên ngoài của sổ thời gian thực Điều này cung cấp sựtrùng hợp logic trong ngăn xếp và được sử dụng tại mọi mức để loại trừ lớp trừutượng phần cứng Nhờ chấp nhận phương pháp điều khiển sự kiện, nonblocking,các luồng truyền thống không được hỗ trợ, với các ngăn xếp được kết hợp củachúng và đồng bộ phức hợp

Phương pháp thành phần cung cấp cách thức hoạt động mạnh mặc dù có sựgiới hạn về khả năng gỡ rối, và thuận tiện cho thử nghiệm Các thành phần góicó thể được hoán đổi với một mức thay đổi đơn giản đến lược đồ mô tả và cácthành phần tạm thời có thể được đặt giữa các thành phần đã tồn tại, không cầncó những thay đổi các bổ xung nội bộ Hơn nữa việc sử dụng các thành phần chphép, về cơ bản, toàn bộ một cây con của các thành phần để được thay thế phầncứng và ngược lại

Mô hình lập trình bản tin kích hoạt Tiny cho phép các cuộc thử nghiệm vớinhiều lớp mạng mức cao và các thuật toán phân tán hạt nhỏ (fine-grained) Cácnode có thể lập trình lại thông qua mạng Một node có thể thu được bao mã(code capsule) từ các node láng riềng hoặc thông qua các tuyến multi-hop và tậphợp hình ảnh thực thi đầy đủ trong bộ lưu trữ thứ hai của nó là EEPROM Sauđó node có thể sử dụng hình ảnh này để tự lập trình lại

Các thành phần lớp thấp nhất đồng bộ tất cả các máy thu đến máy phát trongvòng một phần nhỏ thời gian của một bit Vì vậy, thông tin đồng bộ thời gian rấttốt có thể được cung cấp với mọi gói tin cho các ứng dụng điều khiển.

1.6.2 Hệ thống Cảm biến mạng tích hợp không dây WINS

Các mạng cảm biến vi nhỏ phân tán không dây bao gồm một tập các nodetruyền thông, tại mỗi node kết hợp:

- Một hoặc nhiều cảm biến cho việc đo lường môi trường.

- Khả năng xử lý để xử lý dữ liệu cảm biến vào thông tin có giá trị cao vàhoàn thành việc điều khiển nội bộ, và

- Một kênh vô tuyến để truyền phát thông tin đến và đi từ các node lángriềng và người sử dụng mở rộng.

Các chip CMOS nguồn mức thấp phân cực có thể tích hợp vào các máy thuphát vô tuyến để truyền thông, tính toán số, và các thành phần cảm biến MEMS,trên một khối đơn cung cấp trong dung tích cao cho mục đích chi phí thấp Điềunày cho phép một số lượng lớn các cảm biến mạng tích hợp vô tuyến được triểnkhai thật dễ dàng và nhanh chóng (ví dụ, không khí được tách ra từ các trườngbattle hoặc triển khai trên một khí cầu hoặc tàu không gian) hoặc hình thành caocác mạng cảm biến thừa, tự định cấu hình, chuyên dụng Để không ràng buộcvới các nhà phát triển, các node sử dụng các truyền thông không dây, và là nănglực thiết lập và vận hành mạng của riêng họ Để kéo dài thời hạn sống củanguồn pin, tất cả các node và chức năng mạng được thiết kế để tiêu thụ côngsuất tối thiểu Các hệ thống có năng lực và độ tin cậy cao được xây dựng ngoàisố lượng lớn các node như vậy thật rẻ, riêng lẻ và sử dụng sự cộng tác giữa cácnode để cung cấp độ tin cậy cao, thông tin chất lượng cao.Node WINS dựa trên

một thiết kế module mở sử dụng kỹ thuật off-the-shelf thương mại sẵn có rộng

lớn Các node cảm biến vi nhỏ không dây kết hợp các năng lực cảm biến (giốngnhư xung động, âm thanh, từ) với một máy vô tuyến điện thoại cordless sốthương mại và một bộ vi xử lý RISC thương mại nhúng trong một gói nhỏ Khicác mạng này được thiết kế với mục đính cho nguồn thấp, quá trình xử lý tínhiệu nhúng được thực hiện để giảm các yêu cầu về truyền thông Ví dụ, nhiềunghìn byte của dữ liệu nối tiếp thời gian thô từ các cảm biến dung động đượcgiảm xuống một vài byte của thông tin biên độ và tần số sử dụng vi xử lý on-board Thông tin được xử lý truyền thông chỉ giảm bớt yêu cầu về nguồn để vậnchuyển thông tin nhờ thứ tự cường độ Các node WINS hỗ trợ các thí nghiệmtrong các giao thức truyền thông dữ liệu đa trạm, xử lý tín hiệu coopera-tiveđộng (ví dụ, quá trình beamforming với các node không gian ngẫu nhiên), vàquản lý tài nguyên phân tán.

a/ Các yêu cầu cho mạng cảm biến vi nhỏ WINS

Mặt ngoài duy nhất của các mạng cảm biến vi nhỏ có thể được kiểm tra với sốlượng quan trọng của các thiết bị nguyên mẫu rõ ràng được thiết kế cho mụcđích này, trái với các dạng điện toán chung, Một vài trong số các yêu cầu chomạng WINS bao gồm:

- Yếu tố hình dạng nhỏ nhẹ;

- Ổn định với các dải nhiệt độ rộng và các điều kiện môi trường yêu cầukhác;

- Nguồn pin hoặc các nguồn năng lượng riêng một mình khác;

- Vận hành nguồn mức thấp và truy nhập với các máy điều khiển công suấtnội;

- Một máy radio nguồn thấp nhỏ có rải tần đủ- Một môi trường thực thi thời gian thực;

- Có khả năng viết mã trong một ngôn ngữ mức cao cho tổ chức và kiểm trathuật toán nhanh chóng và;

- Một mức chi phí hợp lý

Các node hỗ trợ các ứng dụng tại chiến trường (battle-field), và một loạt quảnlý y tế, phương tiện giao thông và các ứng dụng bảo trì dựa trên điều kiện(condition-based) trong công nghiệp, quân đội và các nền tảng về không gian.Ví dụ, một lớp kiểm tra vận động và tìm tòi cho quá trình phát triển giám sát vàchuẩn đoán thành phần, xử lý, và mức hệ thống) được xây dựng tại RockwellScience Center Lớp kiểm tra test bed này được cung cấp với các node WINSchúng kết hợp chặt chẽ với các cảm biến gia tốc, áp suất và nhiệt độ và các thuậttoán cho các chuẩn đoán xử lý và chuyển động Các thuật toán xử lý tín hiệuchạy trên các node riêng biệt cung cấp cho phát hiện mới bắt đầu của một loạtcác lỗi Các kiểu truyền thông mạng không dây cung cấp cho việc cài đặt đơngiản và các chuẩn đoán cộng tác trong các nhóm motor, máy bơm, van trong hệthống Một trình duyệt dựa trên web cho phép toàn bộ hệ thống, và nhiều thànhphần trong hệ thống được giám sát từ xa.

Các mạng cảm biến vi nhỏ phân tán sử dụng kiểu xử lý cộng tác và các giaothức truyền thông nguồn mức thấp Viễn cảnh, giống như giám sát các vùng lớn,các toà nhà hoặc các đại lộ, được hoàn thành nhờ thiết lập bố trí các cảm biếnthành các vùng đóng được quan tâm trong một độ dày đặc cao Khoảng đóngcho phép cảm biến nguồn thấp và các liên kết vô tuyến tầm ngắn Các node cóthể được định vị chính xác hoặc được phân tán trong các cấu hình ngẫu nhiên

với khả năng nhận biết trong không gian (hoặc không cần điều đó) được kết hợptrong quá trình xử lý tín hiệu và các thuật toán truyền thông Sự linh hoạt nàytạo thành các node phù hợp với một phạm vi rộng lớn các ứng dụng, ví dụ, anninh trong các doanh trại và khảo sát trước, giám sát chuyển động và các tài sảnkhác trong các nhà máy công nghiệp lớn, giám sát nhiều hệ thống con trên cácphương tiện giao thông

Các node WINS truyền thông với thế giới bên ngoài thông qua một mạngmức enterprise, giống như mọt mạng điều khiển xí nghiệp và/hoặc mạngInternet như đã chỉ ra hình 1.5 Truyền thông hai chiều được cung cấp thôngsuốt hệ thống, như mỗi node WINS hỗ trợ các truyền thông ngang hàng, haichiều với các node láng riềng các node WINS có thể là tĩnh hoặc di động chậm.Nhiều port cho truyền phát thông tin vào trong hoặc ra ngoài mạng cảm biến cóthể được thiết lập Một cổng port có thể được mở rộng bởi cho phép kết nối cácmáy vô tuyến tầm xa tới một vài node hoặc thông qua một gateway đến mộtdạng hữu tuyến, giống như Internet, cho phép người sử dụng giám sát và điềukhiển mạng từ xa Một người sử dụng WINS có thể phát đi các lệnh thông quamột giao diện người sử dụng được thiết lập trên một máy tính cá nhân hoặc điềukhiển cầm tay, cho phép người sử dụng điều khiển mạng các node, ví dụ thiếtlập ngưỡng nhạy cảm cảm biến hoặc lập trình lại các node thông qua liên kết vôtuyến Giao diện người sử dụng có thể hiển thị kích hoạt tại một trong các nodecùng với tình trạng thể chất của chúng (ví dụ mức nguồn pin)

Bộ máy vô tuyến số trải phổ trong mỗi node WINS cung cấp một liên kếttruyền thông vô tuyến mạnh, và cho phép tốc độ dữ liệu đạt đến 100kb/s quaphạm vi không quá 100m Truyền thông ngang hàng hai chiều trong phạm vi cácnode trong một vùng lận cận nhỏ hỗ trợ các kiểu truyền dẫn dữ liệu multi-hop,để tránh yêu cầu cho tất cả các node nằm trong phạm vi của một trạm gốc Đặcđiểm này đưa cho người sử dụng một mức độ rất cao về tính mềm dẻo trong việcphát triển các node, vì vậy cho phép việc sắp xếp cảm biến chiến lược trongvùng quan tâm mà không cần ràng buộc về các kiểu truyền thông line-of-sightđến một tập dữ liệu hoặc vị trí gateway Khái niệm WINS mang đến một thuậnlợi trên thực tế là các hop vô tuyến tầm ngắn có hiệu quả về nguồn hơn các hopphạm vi lớn hơn theo hàm mũ trong cùng một khoảng cách Điều khiển côngsuất trên mỗi một máy vô tuyến được sử dụng xa hơn nữa để tối thiểu hoá côngsuất truyền dẫn được cần thiết cho truyền thông đến các node láng riềng

Hình 1.5: Một mô tả giản đồ của một kiến trúc hệ thống WINS

Mạng trong một hệ thống WINS có dáng vẻ với mạng dữ liệu vô tuyến thôngthường với các lý do sau:

- Các node có năng lượng pin giới hạn, tạo nên các lược đồ TDMA hấpdẫn, nhưng phải yêu cầu các lược đồ định tuyến đặc biệt được tối ưu hoámức tiêu thụ nguồn tối thiểu.

- Các node cảm biến có thể yêu cầu đồng bộ với cụm thời gian thời gian vàquá trình sử lý tín hiệu kết hợp được thực hiện nhờ bảo trì nguồn, cácthuật toán phân tán thời gian mạng.

- Các node có thể có nhiều kiểu cảm biến (ví dụ chấn động, âm thanh,IR…) mỗi kiểu với sự khác nhau về mức độ hội tụ (hay bao phủ), độchính xác, và mức tiêu thụ nguồn, và sự cho phép hỗn loạn cảm biến nộibộ.

- Các mẫu truyền lưu lượng được tạo ra của WINS nói chung có thể đoántrước, cho phép điều chỉnh sóng hiệu quả của các giao thức Trong khilưu lượng được tạo ra nhờ các sự kiện ngẫu nhiên (ví dụ các phát hiệnđích, các lệnh người sử dụng), các đích và vì thể các tuyến được ràngbuộc, như là dung lượng bản tin và các tiềm năng cho phép Thông tinphát hiện được chuyển tiếp đến các cổng Ở đó cũng có quá trình tổnghợp dữ liệu theo đường định tuyến mạng

- Xử lý kết hợp, giống như quá trình beam-forming, yêu cầu nhómmulticast động của các node để các thiết lập chặt chẽ các sự kiện Vì cácđích hoặc các hiện tượng khác gây nên các sự kiện có thể di động, tập cácnode cảm biến tích cực chúng sẽ thay đổi, chuyển động vị trí các phátsinh bản tin

Yêu cầu cho việc triển khai node đơn giản bắt buộc mạng các node có khảnăng tự khai phá và tự định cấu hình Các thủ tục tự định cấu hình cho việcboot-up và tự động tổ chức node vào mạng cho phép các node được thêm vàomạng hoạt động cho việc cải tiến mức độ bao phủ hoặc lấp đầy Cách thức hoạtđộng cho việc khôi phục từ các lỗi node cho phép mạng tự động phục hồi.WINS sử dụng một lược đồ hiệu quả nguồn, đa truy nhập phân chia theo thờigian hỗ trợ cho việc truyền thông multi-hop Các thuật toán định tuyến tránhđược việc tạo ra các trung tâm tiêu thụ nguồn rằng kết quả tại các cảm biếntrong một vùng lân cận làm tiêu hao năng lượng nguồn pin nhiều hơn lúc mạngtrong trạng thái nghỉ nhanh chóng nguyên nhân là sự phân chia khi năng lượngcủa chúng bị suy yếu

Nghiên cứu các thuật toán xử lý tín hiệu nguồn thấp là một phần không thểthiếu của nỗ lực phát triển hệ thống và cho các ứng dụng quân sự (battlefield),với các trọng tâm chính sau:

- Phát hiện/phân loại đích: Các node WINS thực hiện các thuật toán pháthiện rung động trên cơ sở ngưỡng năng lượng Kỹ thuật này là đối tượngđể các cảnh báo sai hướng đến sự quan tâm của các thuật toán ký hiệuphổ tinh vi hơn Các thuật toán nguồn mức thấp để phân loại lớp sự kiệnphát hiện giống như một sự kiện xung (ví dụ như một bước chân hoặcmột viên đạn) hoặc phương tiện giao thông(ví dụ như bánh xe hoặc bánhxích, nhẹ hay nặng) được sử dụng.

- Sự hợp nhất cảm biến on-board: Bao gồm có rất nhiều cảm biến trên mỗinode cho phép hợp nhất các hiện tượng cảm biến khác nhau, chỉ dẫn chấtlượng thông tin cao hơn và giảm tỷ lệ cảnh báo sai Các thuật toán choviệc gắn các cảm biến rung động, âm thanh và từ trường trên một nodeđơn được sử dụng.

- Sự hợp nhất cảm biến multi-node: Các thuật toán tận dụng những ưu điểmcủa một mạng của các node riêng rẽ trong không gian đã mở rộng ra mộtdải các behavior cộng tác, mỗi một trong số các node từ bỏ chất lượng

tách sóng chống lại việc tiêu thụ năng lượng Các ví dụ về sự hợp nhất kếthợp có dải từ chứng thực quyết định mức cao (ví dụ bỏ phiếu bầu cử) đếnhợp nhất các đặc điểm, và quá trình hình thành tín hiệu radio kết hợp đầyđủ

b/ Nền tảng phát triển

Phần cứng trong mỗi node cảm biến vi nhỏ sử dụng kiểu thiết kế mở, thànhmodule cho phép sát nhập vào một phạm vi các cảm biến Các board liên kếtđuợc cung cấp bởi thiết bị kết nối nhỏ 40 chân Các kết nối hình thành một bushệ thống để cung cấp các đường cung cấp nguồn và điều khiển cho các boardcảm biến, và hỗ trợ nhiều giao diện mở Node WINS bao gồm một ngăn xếp cácmạch điện cơ bản gồm bộ xử lý, máy vô tuyến và hệ thống cung cấp nguồn, đicặp với các cảm biến yêu cầu Các thành phần phần cứng gồm:

- Cảm biến âm học;

- Modul vô tuyến trải phổ DCT (Biến đổi Cosin rời rạc);- Modul xử lý StrongARM;

- Modul cung cấp nguồn nhiều mức điện áp;

- Máy dò âm thanh (cảm biến âm thanh) Mark 4 Product;- Hai nguồn chuẩn 9V;

Sơ đồ khối phần cứng cơ bản được chỉ ra ở hình 1.6 chỉ ra kết nối và phântán nguồn giữa các module chủ yếu trong hệ thống

a/ Modul xử lý: module xử lý được xây dựng dựa trên bộ điều khiển nhúng

Strong Arm SA1100 của Intel SA1100 là một chip đa năng, bộ vi xử lý 32 bitRISC dựa trên công nghệ ARM bộ xử lý trợ giúp một bộ nhớ đệm cấu trúc lệnh16 bit, một bộ nhớ đệm dữ liệu 8kb, I/O nối tiếp và giao diện JTAG, tất cả đượckết hợp trên một chip đơn Lưu trữ chương trình và dữ liệu được cung cấp nhờbộ nhớ bootable flash 128kb SDRAM và 1Mb Kết nối với các module cảm biếnđược hoàn tất một cách dễ dàng nhờ sử dụng 4 dây Giao diện ngoại vi nối tiếpSPI Một cổng RS232 được thêm vào module để thực hiện kết nối với các thiếtbị bên ngoài Bộ xử lý có 3 trạng thái: bình thường, rỗi, ngủ, có thể được điềukhiển để giảm mức tiêu thụ nguồn

b/ Modul vô tuyến: module vô tuyến sử dụng Conexant Systems, RDSSS9M

Digital Cordless Telephone (DCT) chip-set bổ xung thực hiện liên kết truyềnthông RF trải phổ tần số 900MHz Chipset có một bộ vi điều khiển nhúng65C02 để thực hiện tất cả các chức năng điều khiển và giám sát được yêu cầu

cho truyền thông trải phổ chuỗi trực tiếp (12 chip/bit), rất tốt để trao đổi dữ liệuvới module xử lý Kênh vô tuyến hoạt động trên một trong 40 kênh của băng tầnISM, có thể lựa chọn nhờ bộ điều khiển Lưu trữ chương trình và dữ liệu đượccung cấp với 32kb SDRAM và 1Mb bộ nhớ bootable flash Vi chương trình(phần sụn) nhúng được phát triển để hỗ trợ mạng đa truy nhập với phần hỗ trợbộ xử lý ARM cực tiểu Board cũng cung cấp một bộ biến đổi ADC 4 bit choviệc giám sát điện thế pin Phần RF của kênh vô tuyến được đóng gói giống nhưmột module đa chip nhỏ, giao diện với antenna xoắn trở kháng 50Ω và khả nănghoạt động tại nhiều mức nguồn truyền phát 1 đến 100 mW, có thể sử dụng cácthuật toán truyền thông tối ưu hoá nguồn

c/ Modul cảm biến rung động: board cảm biến rung động sử dụng một máy

dò Mark IV được thiết kế cho phát hiện tần số thấp của các sự kiện rung động.Khả năng cảm biến của máy dò này khoảng 15g Mạch điện tận dụng một bộbiến đổi Sigma-delta thiết bị tương tự AD 7714 mà kết quả nằm trong một clean,20dbit tín hiệu từ 1Hz đến 400Hz Mạch điện có thể lặp lại thích hợp cho phépsự so khớp pha giữa các node cảm biến để hỗ trợ quá trình xử lý kết hợp cộngtác, giống như quá trình beamforming

Các module cảm biến khác bao gồm:

- Cảm biến âm thanh: Board cảm biến âm thanh tận dụng một microphonenhỏ giống như phần tử microphone Knowles BL1785 có một ngưỡng tầnthấp là 4 Hz Tần số cực đại quan tâm cho các ứng dụng cảm biến âmthanh là 2kHz Thực sự được mong đợi để duy trì thông pha cho các ứngdụng beamforming

- Từ kế: một module từ kế tận dụng Honeywell HMC1001 và có băng tần10Hz Tỷ lệ cảm biến là 27 microgausss làm nó có thể phát hiện 1lb củasắt từ 6 feet

- Gia tốc kế: Một gia gia tốc kế chế tạo cho việc sử dụng trong việc giámsát rung động máy Board này bao gồm một gia tốc được lấy mẫu tại tầnsố 48 kHz Board gia tốc kế WINS cũng cung cấp đầu vào cho các cảmbiến nhiệt độ và áp suất

Hình 1.6: Một sơ đồ khối phần cứng

Để hỗ trợ cho việc thử nghiệm và phát triển các thuật toán, một môi trườngphần mềm mềm dẻo mà trong đó các ứng dụng có thể được viết bằng một ngônngữ bậc cao, giống như C, trong quá trình bảo trì truy nhập đến các chức năngphần cứng mức thấp, giống như điều khiển nguồn, là chủ yếu Các chức năngphần mềm WINS chính được tổ chức trong các lớp sau:

 Giám sát/Phân lớp trừu tượng phần cứng HAL: HAL cung cấp thườngtrình cho việc cài đặt hoá, truyền thông với bên ngoài, tải và gỡ rốichương trình, và xử lý ngắt Một phiên dịch định chuẩn gói định tuyến cácgói đến từ bộ phát vô tuyến hoặc từ RS-232 bên ngoài vào các tác cụ bêntrong Tải chương trình có thể xảy ra hoặc thông qua một thiết bị đínhkèm hoặc thông qua bộ phát vô tuyến.

 Môi trường thời gian thực thi Run-time: Nhân run-time trên mỗi nodecung cấp cơ sở hạ tầng mạng WINS phân tán mức thấp Điều khiển mứcthấp cho các giao thức truyền thông, tốt giống như các driver cảm biếnđược tổ chức tại lớp này.